希尔排序

希尔排序的思想是：

先选择一个小于排序数据个数n的整数di(称为步长，一般为小于n的质数），将间隔di的数为一组（增量为k），对每组的元素进行直接插入排序，即将需要排序的数据插入到已经排序好的序列中。当步长为1时，完成整个数据的排序。排序的流程为：

增量（k）的计算：增量的起始值取数字序列l总长度的1/3l，1=<k<=1/3l，for(int k=1/3*l; k>=0 ;k++)

1、根据步长的个数，对于每个步长进行分组；
2、对每组进行插入排序，主要操作如下：
      1）如果待插入数据比前一个数据小，将该数据存储到临时遍历temp中；
      2）将前面比他大的数据全部向后移动一位；
      3）再将temp的数据插入到最后移动的数据位置；

题目

给你到问题是，将标准输入的n个整数采用希尔排序，步长取5，3，1，并需要显示出每次需要插入的数，并完成该数据的排序。
输入：标准输入，输入的第一行为整数的个数n值，第二行为n个整数，每个整数之 间为一个空格。
输出：标准输出，输出第一行依次输出排序过程中需要插入的数，每个输出数据之间使用一个空格隔开,第二行输出排序后的序列，每个输出数据之间使用一个空格隔开。

输入样例：

14
39 80 76 41 13 29 50 78 30 11 100 7 41 86

输出样例：

29 50 30 11 7 41 39 13 86 7 29 11 30 41 50 80 78
7 11 13 29 30 39 41 41 50 76 78 80 86 100

import java.util.Scanner;

public class 希尔排序 {

	public static void main(String[] args) {
		
        int[] data;
        int[] d={5,3,1};		
        int n;
        Scanner in=new Scanner(System.in);
        n=in.nextInt();
        data=new int[n];
        for(int i=0;i<n;i++)data[i]=in.nextInt();
        shellsort(data,d);
        for(int i=0;i<n;i++)
        	System.out.print(data[i]+" ");
        System.out.println();
	}
	public static void shellsort(int[] data,int[] d){
		//增量的起始值去数字序列总长度的1/3
		for(int i=0;i<3;i++) {			//这里的增量是题目规定为2
			int h=d[i];
			for(int j=h;j<data.length;j++) {
				if(data[j]<data[j-h]) {
					int temp=data[j];		//如果待插入数据比前一个数据小，将该数据存储到临时遍历temp中；
					int k;
					for(k=j-h; k>=0 && data[k] > temp ; k=k-h) {
						data[k+h]=data[k];		//将前面比他大的数据全部向后移动一位
					}
					data[k+h]=temp;			//再将temp的数据插入到最后移动的数据位置
				}			
			}
		}
		System.out.println();
	}
}