希尔排序 希尔排序时一种分组插入排序算法。 首先取一个整数d1=n/2,将元素分为d1个组,每组相邻元素之间距离为d,在各组内进行直接插入排序; 取第二个整数d2=d1/2,重复上述分组排序过程,直到di=1,即所有元素在同一组内进行直接插入排序。 希尔排序每趟并不使某些元素有序,而是使整体数据越来越接近有序,最后一趟排序使得所有数据有序。 例:取整数d = 9//2 = 4 将元素分为4组 组内进行直接插入排序 归位