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

下面关于排序稳定性的描述，正确的是（ ）。

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

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

【考点】排序稳定性｜选择排序｜插入排序

1. 🎯 考纲定位

GESP 四级核心考点，命题人专盯"背诵式刷题"的漏洞——学生死记算法复杂度（选择 O(n²) 插入 O(n²)），却对稳定性定义一知半解，看到"稳定"二字就下意识选"时间恒定"，这是典型的概念混淆陷阱。