Python八大排序（四）——希爾排序

代碼如下：

#4.希爾排序（插入排序）
#思想：將待排序數組按照步長gap進行分組，然後將每組的元素利用直接插入排序的方法進行排序，每次將gap折半減小，循環上述操作。
#當gap=1時，利用直接插入，完成排序。
def Shell_sort(num_list):
    length = len(num_list)
    gap = length // 2
    while gap >= 1:
        for j in range(gap,length):
            i = j
            while(i - gap) >= 0:
                if num_list[i] < num_list[i - gap]:
                    num_list[i],num_list[i-gap]=num_list[i-gap],num_list[i]
                    i -= gap
                else:
                    break
        gap //=2
    return num_list
print(Shell_sort(num_list=[21,34,54,12,32,11,33,66,17]))

執行結果：