希尔排序

1、希尔排序是一种分组插入排序的算法

2、首先取一个整数d1 = n/2，将元素分为d1个组，每组相邻元素之间距离为d1，在各组内进行直接插入排序

3、再取第二个整数重复上述分组过程，直到di = 1，所有元素在用一个组内进行直接插入排序

4、希尔排序每一趟只是让元素接近有序，最后一趟使所有元素有序

时间复杂度：O(1.3n)