问题
单项选择题
对数据16，9，27，27，42，34用某种排序算法的排序结果为9，16，27，27，34，42，即关键字相同的记录保持相对次序不变，则不可能是如下哪种排序算法（）。
A．快速排序
B．冒泡排序
C．插入排序
D．归并排序
答案
参考答案：A
解析：
依题意，所采用的排序算法是稳定的。所谓稳定是指关键字相同的记录排序前后相对位置不变。各种排序算法的性能比较如下：
可见，所提供的选项中，只有选项A快速排序是不稳定的。