排序与算法:希尔排序执行效果 希尔排序的执行效果是这样的:呃……看不懂吗?没关系,接着往下看介绍算法介绍 希尔排序算法(Shell Sort)是按其设计者希尔(Donald Shell)的名字命名,该算法由 1959 年公布,是插入排序的一种更高效的改进版本。它的作法不是每次一个元素挨一个元素的比较。而是初期选用大跨步(增量较大)间隔比较,使记录跳跃式接近它的排序位置;然后增量缩小;最后增量为 1 ,这样记录移动次数大大减少,提高了排序效率。希尔排序对增量序列的选择没有严格规定。 该算法的基本思想是:先将整个待排元素序列分割