希尔排序

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);}}