给我写一段关于 hill算法的vs代码

希尔排序（Shell Sort），也叫缩小增量排序，是一种插入排序的优化版本，通过将待排序的数据分隔成若干小组，对每组再进行插入排序，然后逐步减少分组的数量直到整个序列有序。以下是一个简单的Visual Studio Code (VSCode) 中的希尔排序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

# 示例数组
unsorted_list = [9, 3, 6, 1, 5, 8, 2, 7, 4]

# 对数组进行希尔排序
sorted_list = shell_sort(unsorted_list)

print("排序后的数组：", sorted_list)

在这个代码里，我们首先设置了一个步长`gap`等于列表长度的一半，然后不断将这个步长减半并重复插入排序的过程。每次插入排序都会把当前元素放到其应该在的位置，使得较远的元素逐渐接近有序状态。