用python写一个希尔伯特排序

希尔排序（Shell Sort）是插入排序的一种更高效的改进版本。它与插入排序的不同之处在于，它会优先比较距离较远的元素。

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

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

    while gap > 0:
        for i in range(gap, n):
            temp = arr[i]
            j = i
            while j >= gap and arr[j - gap] > temp:
                arr[j] = arr[j - gap]
                j -= gap
            arr[j] = temp
        gap //= 2

    return arr

# 示例使用
arr = [3, 4, 1, 5, 2, 6]
print(shell_sort(arr))
# 输出: [1, 2, 3, 4, 5, 6]