希尔排序的Python实现

希尔排序是一种改进的插入排序算法，它通过将待排序的元素分组，逐步缩小间隔，对每个分组进行插入排序，从而实现整体的排序。本文将介绍如何使用Python实现希尔排序算法，并附带相应的源代码。

希尔排序的基本思想是将待排序的元素按照一定的间隔分组，对每个分组进行插入排序。随着算法的进行，间隔逐渐缩小，直到间隔为1，此时整个序列被分为一组，最后一次排序完成后，序列就变成了有序的。

下面是使用Python实现希尔排序的代码：

def shell_sort(arr):
    n = len(arr)
    gap = n // 2

    while gap > 0