经典排序之希尔排序

希尔排序ios 基本思想：算法 将待排序的序列分为若干组，在每组内进行直接插入排序，以使整个序列基本有序，而后再对整个序列进行直接插入排序。shell 该方法实质上是一种分组插入方法。数组 具体来讲，先取一个小于n的整数d1做为增量，把文件的所有记录分组。全部距离为d1的倍数的记录放在同一个组中。如今各组内进行直接插入排序；而后，取第二个增量d2<d1重复以上的分组和排序，直至所取的增量dt=1,

>>阅读原文<<