public class SortArray3 {
    public static void shellSort(int[] a){
        if(a==null||a.length<=1)
        return;
        int gap=a.length/2;
        while(gap!=0){
            for(int i=gap;i<a.length;i++){
                int temp=a[i];
                int j=i-gap;
                for(;j>=0&&a[j]>temp;j-=gap){
                    a[j+gap]=a[j];                    
                }
                a[j+gap]=temp;
            }
            print(a);
            gap/=2;
        }
    }
    public static void main(String[] args) {
        int[] a=new int[]{1,2,8,4,6,9,0,5};        
        System.out.println("排序前：");
        print(a);
        shellSort(a);
        System.out.println("排序后：");
        print(a);
    }
    public static void print(int a[]){
        if(a==null)
        return;
        for(int i=0;i<a.length;i++)
        System.out.print(a[i]+" ");
        System.out.println();
    }
}