编辑代码

class Main {
	public static void main(String[] args) {
        //JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。
        int[] arr = {8,9,1,7,2,3,5,4,6,0};
        lSort(arr);
        for(int a:arr){
            System.out.println(a);
        }
	}
    public static  int[] lSort(int[] arr){
        int temp = 0;
        for(int grp=arr.length/2;grp>0;grp=grp/2){
            for(int i=grp;i<arr.length;i++){
                for(int j=i-grp;j>=0;j=j-grp){
                    if(arr[j]>arr[j+grp]){
                        temp = arr[j];
                        arr[j] = arr[j+grp];
                        arr[j+grp] = temp;
                    }
                }
            }
        }
        return arr;
    } 
}