算法系列07：排序入门，先懂有序化再谈复杂度
排序不仅是输出升序，更是后续二分、双指针、区间优化问题的前提技能。
学习目标 会写一个稳定的基础排序 区分 O(n²) 与 O(n log n) 的使用场景 明白“有序”对算法复杂度的影响 插入排序 选择与冒泡 冒泡：交换操作多，易理解。 选择：每轮选最小，交换次数更少。 真实开发更看场景，理解可读性与稳定性更重要。 关键点 有序后可直接用二分或双指针加速很多问题。 排序不是越快越好，工程上常配合数据规模、内存和稳定性。 先保证正确，再谈最优。
排序不仅是输出升序，更是后续二分、双指针、区间优化问题的前提技能。
学习目标 会写一个稳定的基础排序 区分 O(n²) 与 O(n log n) 的使用场景 明白“有序”对算法复杂度的影响 插入排序 选择与冒泡 冒泡：交换操作多，易理解。 选择：每轮选最小，交换次数更少。 真实开发更看场景，理解可读性与稳定性更重要。 关键点 有序后可直接用二分或双指针加速很多问题。 排序不是越快越好，工程上常配合数据规模、内存和稳定性。 先保证正确，再谈最优。