八大排序之希尔排序

希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1 时，整个文件恰被分成一组，算法便终止。（比如8个数，15一组，26一组，37一组，48一组，分别组内进行插入排序，然后1357一组，2468一组，组内进行插入排序，最后12345678一组，进行插入排序）

java代码实现：

import java.util.Arrays;
public class ShellSort {
	public static void main(String[] args) {
		int[] arr = new int[] {5,7,4,2,0,3,1,6};
		shellSort(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++) {
				for(int j = i-gap;j>=0;j-=gap) {
					if(arr[j]>arr[j+gap]) {
						int temp = arr[j+gap];
						arr[j+gap] = arr[j];
						arr[j] = temp;
					}else {
						break;
					}
				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}
}