希尔排序原理

希尔排序是一种效率比较高的排序算法

所谓希尔排序，可能看起来比较难懂，但是其实就是将数组按照一定的间隔大小分成若干个小数组，对每一个小数组进行排，然后主键缩小间隔，最后达到排序的效果。

例如：

    1--10十个数，按照4为间隔，一次分为1,5,9；2,6,10；3,7；4,8；5,9.这样的五组，对小数组进行排序是很快的，而且采用的排序得算法也容易选择，效率较高，此时这五组数已经是有顺序的，然后在缩小间隔，知道间隔缩小到最小，完成数组排序，效率非常高。