插入排序(僞代碼)

INSERTION_SORT(A) 1.for j=2 to A.length 2.    key=A[j] 3.    i=j-1; 4.    while i>0 and A[j]>key  5.       A[i+1]=A[i]  6.       i=i-1 7.    A[i+1]=key 運行過程如下：

>>阅读原文<<