Python希尔排序

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

def ShellSort(nums):
    step = len(nums) // 2  # 初始化增量为数组长度的一半
    while step > 0:  # 增量必须是大于0的整数
        for i in range(step, len(nums)):  # 遍历需要进行插入排序的数
            ind = i
            while ind >= step and nums[ind] < nums[ind - step]:  # 对每组进行插入排序
                nums[ind], nums[ind - step] = nums[ind - step], nums[ind]
                ind -= step
        step //= 2  # 增量缩小一半
    print(nums)

nums = [5, 3, 6, 4, 1, 2, 8, 7]
ShellSort(nums)

这段代码实现了希尔排序算法。希尔排序是一种改进的插入排序算法，通过将数组分成多个子序列进行插入排序，然后逐渐缩小增量，最终完成整个数组的排序。在每次排序中，通过比较相隔一定增量的元素，可以将较小的元素移动到前面，从而减少了后续插入排序的工作量。