羽墨志

一、伪代码 /*INSERT_SORT(A)*/ for j = 2 to A.length key = A[j] //Insert A[j] into the second sequence A[1..j-1]. i = j-1 while i>0 and A[j]>key A[i+1] = A[i] i = i-1 A[i+1] = key