GESP 八级 · GESP 202503 C++ 八级 第 18 题

插入排序一般是稳定的。

比较不同排序算法的核心区别：冒泡（相邻交换）、选择（选最值）、插入（插入有序序列）、归并（分治合并）、快排（划分递归）。

排序稳定性指相等元素排序后相对顺序是否改变。稳定：冒泡、插入、归并。不稳定：选择、快排、堆排。

【考点】排序算法｜稳定性｜算法正确性

1. 🎯 考纲定位 GESP 八级《算法与程序设计》排序算法模块。命题人把"稳定性"作为区分插入排序与快速排序/堆排序的硬指标，卡住死记结论的考生。

2. 🧠 解题思维 插入排序对每个元素只向前"挪位"，遇到相等元素时不会交换，因此相等元素的相对位置不变。这类"只移不换"的排序通法是判断稳定性的万能钥匙。

3. 🪤 陷阱拆解 选项 A 看似简单，实则暗藏陷阱——考生若只记住"插入排序稳定"的结论，却不知其原理，遇到"非稳定排序"的干扰项（如快速排序）时容易混淆。命题人利用的是"结论记忆"与"原理理解"之间的断层。

4. 🔄 反命题思维 若把题干改成"插入排序是否总是稳定？"答案不变；若改成"插入排序是否总是比快速排序快？"答案则变。刷到类似题时，先问自己"命题人想考我什么"。