单选题
若需在O(nlog
2
n)的时间内完成对数组的排序，且要求排序是：稳定的，则可选择的排序方法是____。【北京交通大学2004年】【太原科技大学2007年】
【正确答案】
C
【答案解析】解析：考查排序算法效率以及稳定性。各类排序算法的性能比较见表6-1。