希尔排序

 1 private static int[] shellSort(int[] arr) {
 2         int j=0;   
 3         if (arr==null||arr.length<2) {
 4             return arr;
 5         }
 6         for (int gap = arr.length/2; gap>0; gap/=2) {
 7             for (int i = gap; i < arr.length; i++) {
 8                 int tmp=arr[i];        //将位置i的值储存在tmp中
 9                 for (j = i; j>=gap&&arr[j-gap]>tmp; j-=gap) 
10                     arr[j]=arr[j-gap];    //    如果已排好序的值比tmp大，则该元素移到下一增量位置
11                 arr[j]=tmp;  //将tmp放在正确的位置上
12             }
13         }
14         return arr;
15     }