GESP 四级 · GESP 202503 C++ 四级 第 23 题

插入排序在最好情况（已有序）下的时间复杂度是 $ O(n^2) $。

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

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

我是 （）。

【考点】排序算法｜时间复杂度｜算法分析

1. 🎯 考纲定位

GESP四级"排序算法"模块第3章明确要求掌握插入排序，命题人专门在此设置陷阱：学生死记"插入排序复杂度O(n²)"却忽略"最好情况"这一关键限定。最易错点是把"最好情况"与"平均情况"混为一谈。