单选题 对数据16，9，27，27，42，34)用某种排序算法的排序结果为9，16，27，27，34，42)，即关键字相同的记录保持相对次序不变，则不可能是如下哪种排序算法______。

【正确答案】 A
【答案解析】依题意，所采用的排序算法是稳定的。所谓稳定是指关键字相同的记录排序前后相对位置不变。各种排序算法的性能比较如下：
排序方法
平均时间
最好情况
最坏情况
辅助存储
稳定性
选择排序
O(n2)
O(n2)
O(n2)
O(1)
不稳定
插入排序
O(n2)
O(n2)
O(n2)
O(1)
稳定
冒泡排序
O(n2)
O(n2)
O(n2)
O(1)
稳定
希尔排序
O(n1.25)
——
——
O(1)
不稳定
快速排序
O(nlogn)
O(nlogn)
O(nlogn)
O(nlogn)
不稳定
堆排序
O(nlogn)
O(nlogn)
O(nlogn)
O(1)
稳定
归并排序
O(nlogn)
O(nlogn)
O(nlogn)
O(n)
稳定
基数排序
O(d(n+rd))
O(d(n+rd))
O(d(n+rd))
O(rd)
稳定
可见，所提供的选项中，只有选项A快速排序是不稳定的。