帮我做个希尔算法的PTT

希尔排序（Shell Sort），也称为缩小增量排序，是一种改进版本的插入排序，通过将待排序的数据分隔成若干子序列，对每个子序列分别进行插入排序，然后逐步缩小子序列的范围直到整个序列有序。这个过程通常采用越来越小的增量序列。

以下是希尔排序的基本步骤：
1. 选择一个增量序列，比如最常见的增量是h = 1, h = 4, h = 1, 4, 1, ... (每次减半)。
2. 将数组分为若干个子序列，第一个子序列包含所有元素，后续子序列长度逐渐减少。
3. 对每个子序列进行插入排序，对于当前增量h，找到第i位置上的元素应该插入到的位置（如果当前位置比该位置大h，则继续移动，直到位置小于等于i为止）。
4. 循环上述步骤，每次都减小增量，直到增量为1，此时就完成了所有的子序列排序，整个数组也就变得有序了。

如果你需要具体的代码示例，这里是一个简单的Python希尔排序的实现：

def shell_sort(arr):
    gap = len(arr) // 2
    while gap > 0:
        for i in range(gap, len(arr)):
            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 = [9, 7, 5, 11, 12, 2, 14, 3]
sorted_arr = shell_sort(arr)
print("Sorted array:", sorted_arr)