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

以下哪种情况是使用插入排序的合适场景？

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

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

【考点】插入排序｜排序算法特性｜时间复杂度

1. 🎯 考纲定位（考点定位）

【考点】插入排序｜排序算法特性｜时间复杂度。命题人专卡“算法适用场景判断”这一薄弱点——很多考生死记硬背算法名称，却说不清何时该用何种排序，导致面对此类选择题时只能靠猜。