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