排序算法是稳定的（Stable Sorting），就是指排序算法可以保证，在待排 序数据中有两个相等记录的关键字 R 和 S（R 出现在 S 之前），在排序后的列表 中 R 也一定在 S 前。下面关于排序稳定性的描述，正确的是（ ）。 A. 冒泡排序是不稳定的。B. 插入排序是不稳定的。C. 选择排序是不稳定的。D. 以上都不正确。 正确答案：C