希尔排序（Shell Sort）是一种改进的插入排序算法。其基本思想是将待排序的数组分成若干个子序列，对每个子序列进行插入排序，然后逐步减少子序列的间隔（称为“增量”），最终当增量为1时，对整个序列进行插入排序。通过这种方式，希...