INSERTION-SORT(A)
伪代码:
for j=2 to A.length
key = A[j]
i = j-1
while i>0 and A[i]>key
A[i+1]=A[i]
i= i-1
A[i+1] =key
执行过程:
INSERTION-SORT(A)
for j=2 to A.length
key = A[j]
i = j-1
while i>0 and A[i]>key
A[i+1]=A[i]
i= i-1
A[i+1] =key