Lua快速排序：三数取中的基准优化

local function qsort(t, lo, hi)
    if lo >= hi then return end
    local p = t[lo]                 -- 固定首元素，有序输入退化
    local i = lo
    for j = lo + 1, hi do
        if t[j] < p then
            i = i + 1
            t[i], t[j] = t[j], t[i]
        end
    end
    t[lo], t[i] = t[i], t[lo]
    qsort(t, lo, i - 1)
    qsort(t, i + 1, hi)
end

local function median3(t, lo, hi)
    local mid = math.floor((lo + hi) / 2)
    if t[mid] < t[lo] then t[lo], t[mid] = t[mid], t[lo] end
    if t[hi] < t[lo] then t[lo], t[hi] = t[hi], t[lo] end
    if t[hi] < t[mid] then t[mid], t[hi] = t[hi], t[mid] end
    return t[mid]                   -- 三数取中位作基准
end
-- 分区逻辑同上，基准换用 median3(t, lo, hi)