LUA 排序算法和性能分析[5]:插入排序算法

插入排序算法

时间开销:较长

稳定性:

复杂度:

math.randomseed(os.time());

local real_print = print;
local nLine = 0;
function print(...)
    real_print(nLine, ...)
    nLine = nLine + 1;
end;

local t = {};

local function dump()
    -- print(table.concat(t, ","));
end;

for i = 1, 256 do
    table.insert(t, math.random(i), i);
end;

function table_sort()
    table.sort(t);
    dump();
end;

-- table_sort() -- 0.3

-- 冒泡排序
function bubble_sort()