shell(希尔)排序------python实现

if __name__ == '__main__':
    '''
    希尔排序
        1.选择一个增量序列t1,t2,...,tk,其中ti>tj,tk=1
        2.按增量序列个数K，对序列进行K躺排序
        3.每趟排序，根据对应的增量ti，将待排序分割成若干长度为m的子序列，分别对给子表进行直接插入排序。仅增量因子为1时，整个序列作为一个表来处理，
        表长度即为整个序列的长度
    '''
    arr = [1, 232, 23, 45, 76, 12, 3, 565, 87, 123, 786, 1312, 76, 34, 2, 32, 54, 7]
    n = len(arr)
    gap = n // 2while gap > 0:
        for i in range(gap, n):
            while i >= gap and arr[i - gap] > arr[i]:
                arr[i - gap], arr[i] = arr[i], arr[i - gap]
                i -= gap
        gap //= 2
　　print(arr)