04希尔排序(Java)

   /**
	 * 希尔排序
	 * @param 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++) { /*在同一步长内*/
				//同一步长内排序方式是插入排序
				int temp = arr[i];//待排元素
                int j; 
				//j-gap代表有序数组中最大数的下标，j-gap表示有序数组的前一个元素，减gap是减去偏移量就是步长
				for(j=i; j>=gap && temp<arr[j-gap]; j-=gap){
                	arr[j] = arr[j-gap]; //原有序数组最大的后移一位
                }
				arr[j] = temp; //找到了合适的位置插入
			}
		}
	}