基础排序：冒泡、选择、插入

一、面试常考点

1. 复杂度

三者平均都为 O(n^2)，适合小规模数据或教学场景。

2. 稳定性

• 冒泡：稳定。
• 选择：不稳定。
• 插入：稳定。

二、怎么回答“什么时候用”

1. 小规模几乎有序数组

优先插入排序，常作为快排小区间优化。

2. 教学/手写排序题

冒泡和选择更容易快速写对。