希尔排序（C语言）

希尔排序； 1，选择一个步长序列为t1,t2 .....tk; 2,按步长序列个数K，对序列进行K趟排序； 3，步长为数组元素的1/2；逐趟递除1/2； 4，步长为1时，此时序列以基本有序，对其直接插入排序即可； 如， # define N 4；     int sort[] = {12,34,2,16} 则步长依次为  2,1；

>>阅读原文<<