例11设待排序的表有10个记录其关键字分别为 9,8,76,5,4,3,2,1,0}。说明采用直接插入排序方法进行排序的 过程。 初始关键字9876432 i-289654 21 i=3 8954 7894 3333 21 2 i=5 67891 21 =6 3I 5678921 =7 765432 543 654 0000000009 i=8 6789 12 5678例11.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]