排序算法（三）希尔排序

直接插入排序法，在待排序的关键字序列基本有序且关键字个数n较少时，其算法的性能最佳。希尔排序是一种基于插入思想的排序方法，他利用了直接插入排序的最佳性质，将待排序的关键字序列分成若干个较小的子序列，对子序列进行直接插入排序，使整个待排序序列排好序。
希尔排序中相等数据可能会交换位置，所以希尔排序是不稳定的算法
直接插入排序和希尔排序的比较：
直接插入排序是稳定的；而希尔排序是不稳定的。
直接插入排序更适合于原始记录基本有序的集合。
希尔排序的比较次数和移动次数都要比直接插入排序少，当N越大时，效果越明显。
直接插入排序适用于链式存储结构；希尔排序不适用于链式结构
算法思想：将待排序记录序列分割成若干个“较稀疏的”子序列，分别进行直接插入排序。
给定义一组数据
46 55 13 42 94 17 05 70
根据希尔排序的算法，我们先选定灯亮d为4，为什么选为4呢？由最初希尔提出的d=n/2，再取d=d/2，直到d=1为止

算法代码：

public