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]
可以放到在它前面所有比它大的数的前面。
下面的都是我自己写的不是标准答案!!!