希尔排序

public static void shellSort(int[]arr){
     for(int d=arr.length;d>0;d/=2){           //遍历所有步长
         for(int i=d;i<arr.length;i++){
              for(int j=i-d;j>=0;j-=d){
                   if(arr[j]>arr[j+d]){
                        int temp=arr[j];
                        arr[j]=arr[i];
                        arr[i]=temp;
                   }
              }
         }
     }
}