GESP 四级 · GESP 202403 C++ 四级 第 9 题

插入排序在最好情况下的时间复杂度是（ ）。

答案C。稳定排序保持相等元素的原始相对顺序。选择排序在交换时可能改变相等元素的相对位置，因此是不稳定的。

稳定排序的定义：相等元素排序后相对顺序不变。选择排序在交换时可能改变相等元素顺序，因此不稳定。

【考点】插入排序｜时间复杂度｜最好情况

1. 🎯 考纲定位

本题考查《GESP 考试大纲》算法模块中的排序算法复杂度分析。命题人专门挖坑：考生若只背结论，会误以为插入排序总复杂度是 $O(N^2)$，而故意给出"最好情况"来探测你是否真正理解算法执行流程。