希尔（shell）排序

package sort;
/**
 * 希尔排序
 * （先将整个待排元素序列分割成若干个子序列【由相隔某个”增量“组成】，分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中元素增量足够小时，再全体进行一次直接插入排序）
 * @author zheng
 */
public class ShellSort {
	public static void main(String[] args) {
		int[] arr={12,33,213,43,11,25};
		int index=arr.length;
		int len=index/2;//分割集合的间隔长度，初始值为数组长度的一半
		int temp;
		int pointer;//进行处理下标位置
		//1.按每次减半划分步长，直到步长为1
		while(len!=0){
			//2.对各个集合进行处理
			for(int i=len;i<index;i++){
				pointer=i-len;//计算要和当前值进行比较的数的位置
				temp=arr[i];//临时保存要进行比对的值，待交换值的使用
				//3.将临时变量的值和集合内数值进行比较
				while(temp<arr[pointer]){
					arr[pointer+len]=arr[pointer];//pointer是要交换位置的数的下标
					pointer=pointer-len;// 计算下一个欲进行比较的位置
					//如果当前下标位置大于或等于当前步长则继续循环，按步长距离与前面所有数进行比较
					//直至遇到比当前临时变量小的数为止
					if(pointer<0){
						break;
					}
				}
				// 跳出当前while循环然后，把临时变量赋值到当前下标位置，即：与最后的数值交换位置
				arr[pointer+len]=temp;//因为前面已经减去步长，跳出循环后，这里需要补回来
			}
			len=len/2; // 计算下次分割的间隔步长
		}
		for(int x:arr){
			System.out.print(x+" ");
		}
	}
}