希尔排序

public class Mytest{
    public static void main(String[]args){
        int []arr={9,-4,6,-100,20,10,-1000};
        shellSort(arr);
        System.out.println(Arrays.toString(arr));

    }

    public  static  void  shellSort(int []arr){

       for(int gap=arr.length/2;gap>0;gap/=2){

           for(int i=gap;i<arr.length;i++){
               int temp=0;
               for (int j=i-gap;j>=0;j-=gap){
                   if(arr[j]>arr[j+gap]){
                      temp=arr[j];
                      arr[j]=arr[j+gap];
                       arr[j+gap]=temp;
                   }
               }
           }

       }

    }
}