算法导论课后习题第二章（1）

练习

2.1-1：以图 2-2 为模型，说明 INSERTION-SORT 在数组 A=<31,41,59,26,41,58>上的 执行过程。






2.1-2：重写过程 INSERTION-SORT，使之按非升序（而丌是按非降序）排序。

INSERTION-SORT(A)
1 for j ← 2 to length[A]
2 do key ←A[j]
3 Insert A[j] into the sorted sequence A[1..j-1]
4 i ←j-1
5 while i > 0 and A[i] < key
6 do A[i+1]←A[i]
7 i ← i − 1
7 A[i+1]←key
2.1-3：