11.2.2希尔排序 希尔排序也是一种插入排序方法实际上是一种分组插入方法。 其基本思想是:先取定一个小于n的整数d1作为第一个增量,把 表的全部记录分成d个组所有距离为d1的倍数的记录放在同 个组中,在各组内进行直接插入排序;然后取第二个增量d24(< d1),重复上述的分组和排序,直至所取的增量d=1(d4d K…<d2<d1即所有记录放在同一组中进行直接插入排序为止 希尔排序的算法如下:11.2.2 希尔排序 希尔排序也是一种插入排序方法,实际上是一种分组插入方法。 其基本思想是：先取定一个小于n的整数d1作为第一个增量,把 表的全部记录分成d1个组,所有距离为d1的倍数的记录放在同一 个组中,在各组内进行直接插入排序；然后,取第二个增量d2 (＜ d1 ), 重 复 上 述 的 分 组 和 排 序 , 直 至 所 取 的 增 量 dt =1(dt<dt- 1<…<d2<d1 ),即所有记录放在同一组中进行直接插入排序为止。 希尔排序的算法如下：