《算法导论》第三版 2.1 插入排序

INSERTION-SORT(A)

for j = 2 to A.length
    key = A[j]
    //Insert A[j] into the sorted sequence A[i...j-1]
    i = j - 1
    while i > 0 and A[i] > key
        A[i+1] = A[i]
        i = i - 1
    A[i+1] = key

对数组A进行从小到大插入排序
从数组的第二位开始（这本书的伪代码数组下标从1开始），将其赋值给key依次与在它前面的元素进行比较，直到i=0或者遇到比它小的数停下，开始比较后一位

while i > 0 and A[i] > key
    A[i+1] = A[i]
    i = i - 1

上述代码的作用是将比key大的数依次往后挪一位,使A[j]可以放到在它前面所有比它大的数的前面。

---

下面的都是我自己写的不是标准答案！！！

---