Lua的排序算法——插入排序

a = {1,3,5,2,6,8,10,3,6,20,12}

--插入排序：從前面往後增1截取數組進行排序，新增的值進行插入檢測，從後遍歷與上一位對比，小則調換位置
local function ChaRuPaiXu(arr)
	local length = #arr
	local i = 1
	local j = 1
	for i = 2, length do
		for j = i, 2, -1 do
			if arr[j] < arr[j-1] then
				local temp = arr[j]
				arr[j] = arr[j-1]
				arr[j-1] = temp
			end
		end
	end 
end

local function PrintTab(t)
	for k, v in pairs(t) do
		print(v)
	end
end

print("ChaRuPaiXu")
ChaRuPaiXu(a)
PrintTab(a)