希尔排序

随机输入10个数字，请完成希尔排序：

 

代码：

import java.util.Arrays;
 
public class ShellSort {
 
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arrays = new int[] {1,5,2,3,6,9,4,0,1};
		//实现增量的变化
		for(int gap = arrays.length / 2; gap > 0; gap /= 2) {
			for(int i = gap; i < arrays.length; i++) {
				for(int j = i - gap; j >= 0; j -= gap) {
					if(arrays[j] > arrays[j + gap]) {
						int temp = arrays[j];
						arrays[j] = arrays[j + gap];
						arrays[j + gap] = temp;
					}
				}
			}
		}
		for(int i:arrays){
			System.out.print(i+" ");
		}
	}
}