摘要:
插入排序 输入: n 个数的一个序列 。 输出: 输入序列的一个排列 , 满足a1' ≤a2'≤...≤an'。 1 INSERTION-SORT(A) 2 3 for j = 2 to A.length 4 key = A[j] 5 // Insert A[j] into the sorted sequence A[1..j - 1] 6 i = j - 1 7 while i > 0 and A[i] > key 8 A[i + 1] = A[i] 9 i = i - 110 A[i + 1] = key... 阅读全文