算法描述：希尔排序的思想是使得数组arr 中任意间隔为gap的元素都是有序的。并将这样的数组称为gap有序数组，一个有序数组就是gap个互相独立的有序数组编织在一起组成的数组arr。间隔h也称增量gap，目前最优增量最初取值 gap = (arr.length / 2) + 1，以后依次减半即gap = gap / 2；具体实现可参考下列代码public class ShellSort{publi