希尔排序Java实现

import java.util.Arrays;
//希尔排序
public class ShellSort {
    public static void main(String[] args) {
        int[] arr = new int[]{2,5,1,3,6,7,9,8};
        shellSort(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++){
                for(int j=i-gap;j>=0;j-=gap){
                    if(arr[j+gap]<arr[j]){
                        int temp=arr[j+gap];
                        arr[j+gap]=arr[j];
                        arr[j]=temp;
                    }
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

[1, 2, 3, 5, 6, 7, 8, 9]