希尔排序实用指南

希尔排序是一种高效的排序算法，它通过比较和交换相距一定间隔的元素来改善插入排序的性能。本文将详细介绍希尔排序的原理和实现，并提供相应的源代码。

希尔排序的原理：

1. 首先，选择一个增量序列，通常为n/2，n/4，n/8…直到增量为1。
2. 根据选定的增量，将待排序的数组分成若干个子序列。
3. 对每个子序列进行插入排序。
4. 增量逐渐减小至1，完成最后一次插入排序，排序完成。

希尔排序的实现：

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