对希尔排序(Shell)的学习与理解

本文仅针对个人在linux，c学习过程中对shell的理解，欢迎大家指正

希尔排序：

希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。

其排序原理可参照此图：

​

(此图来源：        http://t.csdn.cn/dKB8u        )

个人理解：

在一个乱序数组中，让两个数进行比较，将其中一个数先存入中间变量中(方便后面进行比较)，两数下标相减为两数的差值。8917235460

第一个循环中，差值大约为数组的一半(比如原数组中8到3)，两数开始比较(8与3比较)&