单项选择题
若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选排序方法是（）
A.快速排序 B.堆排序 C.归并排序 D.直接插入排序
单项选择题 在待排序文件已基本有序的前提下，下述排序方法中效率最高的是（）
单项选择题 设有关键码初始序列{Q，H，C，Y，P，A，M，S，R，D，F，X}，新序列{F，H，C，D，P，A，M，Q，R，S，Y，X}是采用（）方法对初始序列进行第一趟扫描的结果。
单项选择题 下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关（）
