Lua快速插入排序

function inserSort(arrayTable, value)
	local len = #arrayTable
	local target = len + 1
	
	for i = len, 1, -1 do
		if value > arrayTable[i] then
			while target > i do
				
				if i == len then
					table.insert(arrayTable, value)
					return
				else
					arrayTable[target] = arrayTable[target - 1]
					target = target - 1
				end
			end
			arrayTable[i + 1] =  value
			return			
		end
	end
	table.insert(arrayTable, 1, value)
end

t = {3}
inserSort(t, 2)
inserSort(t, 1)
inserSort(t, 5)
inserSort(t, -1)
inserSort(t, 3)
inserSort(t, 0)
inserSort(t, 1111)
inserSort(t, -1111)
inserSort(t, -11)
inserSort(t, 33)
inserSort(t, 7)
inserSort(t, 2)
inserSort(t, 1)
printArray(t)