JAVA-希尔排序-Knuth序列以及对数器

JAVA-希尔排序-Knuth序列以及对数器

-改进的插入排序（间隔大时移动的次数少，间隔小时移动的距离短–所以加快了效率）

public static void main(String[] args) {
	int[] arr = {5,8,9,1,7,4,3,6,2};
	sort(arr);
	print(arr);
	check();
	
}


static void sort(int[] arr) {
	//希尔排序
		int h = 1;
		while(h0;gap = (gap-1)/3) {
			for(int i =gap;igap-1;j-=gap) {
					if(arr[j]