★希尔排序（缩小增量法） 排序过程：先取一个正整数d1<n,把所 有相隔d1的记录放一组，组内进行直接 插入排序；然后取d2<d1,重复上述分 组和排序操作；直至di=1,即所有记录 放进一个组中排序为止希尔排序(缩小增量法) ❖排序过程：先取一个正整数d1<n，把所 有相隔d1的记录放一组，组内进行直接 插入排序；然后取d2<d1，重复上述分 组和排序操作；直至di=1，即所有记录 放进一个组中排序为止