插入排序伪代码

插入排序（Insertion Sort）：

function insertionSort(array):
    n = length(array)
    for i from 1 to n-1:
        key = array[i]
        j = i - 1
        while j >= 0 and array[j] > key:
            array[j+1] = array[j]
            j = j - 1
        array[j+1] = key