希尔排序

概要
希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。
增量
比如{1~10}个数，排序。
增量 5：【0】【5】
增量 4：【0】【4】
增量 2：【0】【2】【4】。。。
增量 1：【0】【1】【2】。。。。）
总结
就是选择性的进行多次插入排序
代码

package suanFa;
import  java.util.Arrays;

public class XiEr {

	/**
	 * 希尔排序
	 *
	 * @param arr 数组（乱序）
	 * @return
	 */
	public static int[] hillSort(int[] arr) {
	    int d = arr.length;//d为增量
	    while (true) {
	        d = d / 2;
	        for (int x = 0; x < d; x++) {
	            for (int i = x + d; i < arr.length; i = i + d) {
	                int temp = arr[i];
	                int j;
	                for (j = i - d; j >= 0 && arr[j] > temp; j = j - d) {
	                    arr[j + d] = arr[j];
	                }
	                arr[j + d] = temp;
	            }
	        }
	        System.out.println(Arrays.toString(arr));
	        if (d == 1) {
	            break;
	        }
	    }
	    return arr;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = {9, 1, 12, 5, 3, 11, 7, 8};
	    System.out.println("排序中：");
	    int[] hillSort = hillSort(arr);
	    System.out.println("排序后：");
	    System.out.println(Arrays.toString(hillSort));
	}

}