package insert;

import java.util.Arrays;
public class ShellSort {
	public static void main(String[] args) {
		int[] A={19,10,9,8,7,6,5,4,3,2,1,0};
		System.out.println(Arrays.toString(A));
		System.out.println("-----------------------");
		int a=A.length;
		int b;
		int step,i,j;
		for(step=a/2;step>=1;step=step/2){
			for(i=step;i<a;i++){
				b=A[i];
				if(b<A[i-step]){
					for(j=i-step;j>=0&&b<A[j];j-=step){
						A[j+step]=A[j];
					}
					A[j+step]=b;
				}
			}
		}
		System.out.println(Arrays.toString(A));
	}
	
}