java方式实现希尔排序

public class JavaSort {
    public static void main(String[] args) {
        int a [] =new int []{1,5,4,30,6,29,5,20};
        System.out.println("排序前的数组："+Arrays.toString(a));
        shellSort(a);
        
        System.out.println("排序后的数组："+Arrays.toString(a));
    }
    /**
     * 
     * @param ary要排序的数组
     * @return 返回排序好的数组
     */
     public static int [] shellSort(int [] ary) {
         int len=ary.length;
         for (int num= len/2; num>=1; num=num/2) {//num为子序列数，num也表示子序列元素在原来序列中相差的位置
            //找到子序列，子序列用插入排序进行排序
             for (int i = num; i < ary.length; i++) {
                int j=i-num;//子序列元素要插入的位置
                int temp=ary[i];//子序列要插入的元素值暂存
                while(j>0&&temp<ary[j]) {//将要插入元素子序列元素比较找到要插入元素的位置
                    ary[j+num]=ary[j];
                    j=j-num;
                }
                ary[j+num]=temp;//插入要插入的子序列元素
                
            }
        }
        return ary;
         
     }
}