1、希尔排序
将数组中每间隔为d的元素划分为同一组,然后对每一组使用插入排序。d有多个值,但要求最后一个值为1,即最后一次要进行插入排序。例如数组:2 9 1 3 6 3,如果d为2,那么2、1、6为一组;9、3、3为一组;1、6为一组,3、3位一组,对每组都进行插入排序。
public void shellSort(List<Integer> t,List<Integer> l){
for( int i = 0 ; i < l.size() ; i++)
shellSort(t,l.get(i));