很多希尔排序的视频和文字讲解，好像都没怎么讲清楚中间的过程到底是怎么样的。希尔排序，往往一时理解了，过很久再来看代码，就又有点搞不懂。 理解希尔排序首先要理解插入排序。

通过相邻元素的比较和交换，使得每一趟循环都能找到未有序数组的最大值或最小值。 标记在一轮比较汇总中，如果没有需要交换的数据，说明数组已经有序，可以减少排序循环的次数。 普通的冒泡排序，在一轮循环中只能找到最大值或者最小值的其中一个，双向冒泡排序则是多一轮的筛选，即找出最大值也找…