GESP 四级 · GESP 202512 C++ 四级 第 22 题

冒泡排序和插入排序都是稳定排序算法。

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

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

【考点】算法稳定性｜冒泡排序｜插入排序

1. 🎯 考纲定位

《GESP 四级 排序与查找》模块。命题人卡住的是稳定性的定义——绝大多数学生只背过"冒泡和插入是稳定的"这个结论，却说不清"稳定"到底指什么。