java希尔排序

 原理：

1、将待排序数组按照数组长度的一半作为间隔进行分组

2、定义j游标，将间隔作为步长，组内进行比较、交换

3、将待排序数组按照数组长度一半的一半作为间隔进行分组

4、直到无法继续分组，步长为1的时候整个数组成为一组，组内插入排序

5、注意i为i++，依次遍历

代码：