插入排序( Insert Sorting) 基本方法是:每步将一个待排序的元素,按其排序 码大小,插入到前面已经排好序的一组元素的适当 位置上,直到元素全部插入为止。 直接插入排序 折芊插入排序 希尔排序插入排序 (Insert Sorting) • 基本方法是：每步将一个待排序的元素，按其排序 码大小，插入到前面已经排好序的一组元素的适当 位置上, 直到元素全部插入为止。 – 直接插入排序 – 折半插入排序 – 希尔排序 9