10.2插入排序 >直接插入排序 基本操作:是将一个记录插入到已排 好序的有序表中,从而得到一个新的 记录数增1的有序表。 整个排序过程:先将原序列中的第 部 个记录看成是一个有序的子序列,然 序 后,从第2个记录起逐个进行插入,直 至整个序列变成按关键字非递减有序 序列为止 例:已知关键字为{49386597761327 数49},采用直接插入排序方法对其进行排序 据 结初始关键字:(49)38659776132749 构 i=2:(38)(3849)659776132749 65)9776132749 i=4:(97)638496597)76132749 排 i=5:(76)(38 657697)132749 序 i=6:(13)(133849657697)2749 (27)(13273849657697)49 i=8:(49)(1327384949657697)5 数 据 结 构 之 内 部 排 序 9 10. 2 插入排序 ¾ 直接插入排序： ¾ 基本操作：是将一个记录插入到已排 好序的有序表中，从而得到一个新的 记录数增1的有序表。 ¾ 整个排序过程：先将原序列中的第一 个记录看成是一个有序的子序列，然 后，从第2个记录起逐个进行插入，直 至整个序列变成按关键字非递减有序 序列为止。 数 据 结 构 之 内 部 排 序 10 例：已知关键字为{ 49 38 65 97 76 13 27 49}，采用直接插入排序方法对其进行排序。 初始关键字： （49） 38 65 97 76 13 27 49 i=2: (38) (38 49) 65 97 76 13 27 49 i=3: (65) (38 49 65) 97 76 13 27 49 i=4: (97) (38 49 65 97) 76 13 27 49 i=5: (76) (38 49 65 76 97) 13 27 49 i=6: (13) (13 38 49 65 76 97) 27 49 i=7: (27) (13 27 38 49 65 76 97) 49 i=8: (49) (13 27 38 49 49 65 76 97)