func ShellSort(num []int) {

    //increment相隔数量
    for increment:=len(num)/2;increment>0 ;increment/=2 {
        //i序号较大的数组下标，i ,j进行比较
        
        for i := increment; i < len(num); i++ {
            //进行交换
            temp:=num[i]
            //按照increment，数组从j到0进行交换比较
            for j:= i - increment; j >= 0; j -= increment {
                if temp < num[j] {
                    num[j+increment]=num[j]
                    num[j]=temp
                    temp=num[j]
                }else {//由于数组前面按照increment已经排好序，如果temp>num[j],则不必继续比较交换下去
                    break
                }
            }

        }

    }

}