《算法導論》2.1插入排序python實現

def insertion_sort(A):
    for j in range(0, len(A)):
        key = A[j]
        i = j - 1
        while i > -1 and A[i] > key:
            A[i + 1] = A[i]
            i = i - 1
        A[i + 1] = key
    return A

邏輯就是從列表的第一項開始遍歷，把新的一項插入到前面的已經排序好的列表中去。