希尔排序

package sun;

public class Sort {
	/**
	 * 
	 * @param 待排序数组

	 *            
	 */
	public static void shell(int[] a, int l, int r) {
		int h;
		for (h = l; h <= (r - l) / 9; h = 3 * h + 1);
		for (; h > 0; h /= 3) {
			for (int i = l + h; i <= r; i++) {
				int j = i;
				int v = a[i];
				while (j >= l + h && v < a[j - h]) {
					a[j] = a[j - h];
					j -= h;
				}
				a[j] = v;
			}
		}

	}

	public static void main(String[] args) {
		int[] arr = { 49, 38, 65, 97, 76, 13, 27, 49 };
		shell(arr, 0, arr.length - 1);
		for (int a : arr)
			System.out.println(a);
	}
}