希尔排序 java实现

package sort;
/*希尔排序  跳跃分割，先基本有序，再通过直接插入排序使序列有序
 * 与直接插入排序一样，需要一个额外的缓存空间
 *复杂度分析  o(n^(3/2))
 */  
public class ShellSort {


public static void main(String[] args) {
// TODO 自动生成的方法存根
int a[]={0,2,1,0,3,6,4,5,6,9,7,8};
int b[]=shellsort(a);
printsort(b);
}
//数组打印函数
public static void printsort(int a[])
{
for(int k=0;k<a.length;k++)
System.out.println(a[k]);
}
//元素交换函数
public static void swap(int []c, int a,int b)
{
int temp=c[a];
c[a]=c[b];
c[b]=temp;
}
public static int[] shellsort(int a[])
{
int i,j;
int increment=a.length;
do{
increment=increment/4+1;  //设置步长，最后一次必须为1，进行所有元素的排序
for(i=increment+1;i<a.length;i++)
{
if(a[i]<a[i-increment])
{
a[0]=a[i];
for(j=i-increment;j>0&&a[0]<a[j];j-=increment)
a[j+increment]=a[j];
a[j+increment]=a[0];
}
}
}
while(increment>1);

return a;
}


}