§9.2插入排序( Insert Sorting) 基本方法:每步将一个待排序的对象,按其排 序码大小,插入到前面已经排好序的一组对象 的适当位置上,直到对象全部插入为止。 1直接插入排序( Insert Sort 基本思想:当插入第i(21)个对象时前面 的v0,V1…Vi-1已经排好序。这时, 用Ⅴ的排序码依次与V-1,Vi-2],…的排 序码顺序进行比较,找到插入位置即将Ⅴ插 入,原来位置上的对象向后顺移。◼ 基本思想: 当插入第i (i  1) 个对象时, 前面 的V[0], V[1], …, V[i-1]已经排好序。这时, 用V[i]的排序码依次与V[i-1], V[i-2], …的排 序码顺序进行比较, 找到插入位置即将V[i]插 入, 原来位置上的对象向后顺移。 基本方法 : 每步将一个待排序的对象, 按其排 序码大小, 插入到前面已经排好序的一组对象 的适当位置上, 直到对象全部插入为止。 1.直接插入排序 (Insert Sort) §9.2 插入排序 (Insert Sorting)