具体步骤可以描述如下:假设待排序的记录为n个 先取整数d<n,例如,取d=n/2(n2表示不大于n/2的 最大整数),将所有距离为d的记录构成一组,从而将 整个待排序记录序列分割成为d个子序列,如图8-2所 示,对每个分组分别进行直接插入排序,然后再缩小 间隔d,例如,取d=d/2,重复上述的分组,再对每个 分组分别进行直接插入排序,直到最后取d=1,即将所 有记录放在一组进行一次直接插入排序,最终将所有 记录重新排列成按关键字有序的序列 请单鼠标左键换页!具体步骤可以描述如下：假设待排序的记录为n个， 先取整数d<n，例如，取d=n/2（n/2 表示不大于n/2的 最大整数），将所有距离为d的记录构成一组，从而将 整个待排序记录序列分割成为d个子序列，如图8-2所 示，对每个分组分别进行直接插入排序，然后再缩小 间隔d，例如，取d=d/2，重复上述的分组，再对每个 分组分别进行直接插入排序，直到最后取d=1，即将所 有记录放在一组进行一次直接插入排序，最终将所有 记录重新排列成按关键字有序的序列