七条鱼的博客

会随着元素的移除而动态减少。

【代码】直接插入排序。

希尔排序（Shell Sort）是插入排序的一种改进版本，它是第一个突破O(n²)的排序算法，核心思想是利用步长序列对数据进行分组，在每个分组内使用插入排序，逐步减小步长直到为1，完成最终排序。希尔排序时元素会大跨度移动，解决了 插入排序 在处理大规模乱序数组 效率低下的问题，让元素更快移动到正确位置。

直接插入排序：将数列分为“已排序”和“未排序”两部分，每次从“未排序”部分取一个元素，插入到“已排序”部分的合适位置，使“已排序”部分始终保持有序。就像水中的气泡逐渐上浮，每一轮都会让一个最大（或最小）的元素移动到最终位置。- 直接插入排序：将数列分为“已排序”和“未排序”两部分，每次从“未排序”部分取一个元素，插入到“已排序”部分的合适位置，使“已排序”部分始终保持有序。- 直接插入排序：逐个处理未排序元素，将其与已排序部分的元素从后往前比较，找到插入位置后移动元素并插入，只需遍历一次未排序部分。

冒泡排序是一种简单的排序算法，通过相邻元素的比较和交换，使较大的元素逐渐"浮"到数组末尾。时间复杂度:最佳 O(n) | 平均 O(n²) | 最差 O(n²)空间复杂度:O(1)稳定性:稳定。