希尔排序法简介以及使用java代码实现

import java.util.Arrays;

public class 希尔排序 {
    public static void main(String[] args) {
int arr[]={8,6,9,4,3,7,1,2,5,10,0};
num2(arr);
    }
    //交换式
    static  void num(int []arr){
        int temp=0;
        int con=0;
        for(int gap=arr.length/2;gap>0;gap/=2){
            for(int i=gap;i<arr.length;i++){
                for (int j = i-gap; j >=0;j-=5 ) {
                         if(arr[j]>arr[j+gap]){
                             temp=arr[j];
                             arr[j]=arr[j+gap];
                             arr[j+gap]=temp;
                         }
                }
            }
        }
        System.out.println("第"+(++con)+"次 ："+Arrays.toString(arr));
    }
//移动式
    static  void num2(int[]arr) {
        int con=0;
        for (int gap = arr.length / 2; gap > 0; gap /= 2) {
            for (int i = gap; i < arr.length; i++) {
                int j=i;
                int temp=arr[j];
                  while (j-gap>=0&&temp<arr[j-gap]){
                      arr[j]=arr[j-gap];
                      j-=gap;
                  }
                    arr[j]=temp;
                }

            System.out.println("第"+(++con)+"次 ："+Arrays.toString(arr)); }
    }
}