过程：首先确定一个增量，然后将待排序的记录按照增量分成若干组，对每组记录使用直接插入排序算法进行排序。然后逐渐减小增量，重复上述分组和排序操作，直到增量减至1，此时整个序列被分为一组，完成排序。