Lua table.insert：指定位置的位移代价

【语法】
一、机制原理
隐蔽的坑：待办队列往头部塞任务，insert(queue, 1, task)，队列越长每插一次全体后移一格，千条队列头插万次就是千万级元素搬移，卡顿全在这。table.insert 的成本取决于位置：尾插一次到位；指定位置插入则把插入点之后的整段后移，头部插入就是最贵的 O(n)；table.remove(queue, 1) 的头删同理。头插高频就换思路——尾插尾取当栈用，或攒一批倒序处理。
二、错误写法

-- 错误：头插堆积，越插越慢
table.insert(queue, 1, task)

三、正确写法

local queue = {}
local function pushTask(task)
    queue[#queue + 1] = task
end
local function drainAll()
    for i = #queue, 1, -1 do
        runTask(queue[i])
        queue[i] = nil
    end
end
pushTask("a")
pushTask("b")
drainAll()

四、引擎验证
尾插万次与头插万次计时相差一个量级；倒序清空队列表后长度归零，无残留。
五、FAQ
问：头删也是这个价吗？
答：是，remove(t, 1) 同样整段前移。
问：什么时候真要指定位置？
答：小表维持有序时插入，量大换排序思路。