Lua插入排序

-- region TestLua.lua

function Sort(list)
    for i = 2, #list do
    local j = i
        while j > 1 and list[j] < list[j - 1] do
        Swap(list, j, j - 1)
        j = j - 1
        end
    end
end

function Swap(list, index0, index1)
    local temp = list[index0]
    list[index0] = list[index1]
    list[index1] = temp
end

--- <summary>
--- main logic.
--- </summary>
m_List = { 0, 4, 3, 2, 1 }
Sort(m_List)

--- <summary>
--- output string.
--- </summary>
m_Output = ""
for i, v in pairs(m_List) do
    m_Output = m_Output .. tostring(v) .. ", "
end
print("m_Output=" .. m_Output)

os.execute("pause")

-- endregion