10.2插入排序 插入排序的基本思想是:每步将一个待排序的数据元素,按 其关键码大小,插入到前面已经排好序的一组数据元素的适当 位置上,直到数据元素全部插入为止。 常用的插入排序有直接插入排序和希尔排序两种 1直接插入排序 其基本思想是: 顺序地把待排序的数据元素按其关键字值的大小插入到 已排序数据元素子集合的适当位置10.2插入排序 插入排序的基本思想是：每步将一个待排序的数据元素，按 其关键码大小，插入到前面已经排好序的一组数据元素的适当 位置上，直到数据元素全部插入为止。 1.直接插入排序 常用的插入排序有直接插入排序和希尔排序两种。 其基本思想是： 顺序地把待排序的数据元素按其关键字值的大小插入到 已排序数据元素子集合的适当位置