shell sort实现错了 about sorting_visualization HOT 6 OPEN

   Length = ds.length
    D = Length // 2
    while D > 0:
        c = 0
        while c < D:
            i = c + D
            while i < Length:
                tmp = ds.data[i]
                j = i
                while j>c and ds.data[j-D]>tmp:
                    ds.SetVal(j, ds.data[j-D])
                    j -= D
                ds.SetVal(j, tmp)
                i+=D
            c += 1
        D//=2

Length = ds.length
    col_num = Length // 2 # 初始列数
    # print(ds.data)
    while col_num > 0: # 逐渐减少列数，最后减少到1列
        for c in range(col_num): # 对第c列进行插入排序
            for cp in range(c+col_num,Length,col_num):
                tmp = ds.data[cp]
                j=cp
                while j>c and ds.data[j-col_num]>tmp: # 寻找插入位置
                    ds.SetVal(j, ds.data[j-col_num])
                    j -= col_num
                ds.SetVal(j, tmp)
        # print(ds.data)
        col_num //= 2 # 列数减半

    Length = ds.length
    col_num = Length // 2 # 初始列数
    while col_num > 0: # 逐渐减少列数，最后减少到1列
        for cp in range(col_num,Length):
            tmp = ds.data[cp]
            j=cp
            while j>=col_num and ds.data[j-col_num]>tmp: # 寻找插入位置
                ds.SetVal(j, ds.data[j-col_num])
                j -= col_num
            ds.SetVal(j, tmp)
        col_num //= 2 # 列数减半