单项选择题
在基于关键码比较的排序算法中，（）算法在最坏情况下，关键码比较次数不高于O（nlog2n）。
A.起泡排序 B.直接插入排序 C.二路归并排序 D.快速排序
单项选择题 下列各种排序算法中平均时间复杂度为O（n2）是（）
单项选择题 下列排序算法中，（）需要的辅助存储空间最大。
单项选择题 下述排序算法中，稳定的是（）
