例10.1设待排序的表有10个记录其关键字分别为 {9,87,6,5,4,3,2,10}。说明采用直接插入排序方法进行 排序的过程。 初始关键字9 5 ;l.l.l..l 123 8987 5 4444 333333 222 56789 4321 8765432 6669876543 87654 8765 876 0000000009 810 例10.1 设待排序的表有10个记录,其关键字分别为 {9,8,7,6,5,4,3,2,1,0}。说明采用直接插入排序方法进行 排序的过程。 初始关键字 9 8 7 6 5 4 3 2 1 0 i=1 [8 9] 7 6 5 4 3 2 1 0 i=2 [7 8 9] 6 5 4 3 2 1 0 i=3 [6 7 8 9 ] 5 4 3 2 1 0 i=4 [5 6 7 8 9] 4 3 2 1 0 i=5 [4 5 6 7 8 9 ] 3 2 1 0 i=6 [3 4 5 6 7 8 9 ] 2 1 0 i=7 [2 3 4 5 6 7 8 9] 1 0 i=8 [1 2 3 4 5 6 7 8 9] 0 i=9 [0 1 2 3 4 5 6 7 8 9 ]