java希尔排序

public class InsertSort{
     public static void main(String[] args){
           int[] arr={38,94,25,8,6,52,37,4,32,3,12,44,5,76};
           Sort(arr);
           }
     public static void Sort(int[] arr){
            int tmp=0;
            int count=0;
            for(int k=arr.length/2;k>=1;k/=2){
              for(int i=k;i<arr.length;i++){
               for(int j=i;j>=k;j-=k){
               if(arr[j-k]>arr[j]){
                  tmp=arr[j-k];
                  arr[j-k]=arr[j];
                  arr[j]=tmp;
                  count++;
                  }
               }
               }
            }
            System.out.println("counto="+count);
            for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
            }
     }
  }