数据结构——从概念到C++实现7-2插入排序.pptx

7-2插入排序v第七章排序技术

学什么？直接插入排序希尔排序提出关键问题给出解决方法写出算法描述得到完整算法运行实例

7-2-1直接插入排序v第七章排序技术

基本思想在插入第i（i＞1）个记录时，前面的i-1个记录已经排好序有序区r1r2ri-1……无序区rirnri+1……r1r2ri-1ri……rnri+1……直接插入排序的基本思想：依次将待排序序列中的每一个记录插入到已排好序的序列中，直到全部记录都排好序。

运行实例2420101812122420101812242010181224201018122420101812待排序序列第一趟排序结果第二