在基于关键码比较的排序算法中，（）算法在最坏情况下，关键码比较次数不高于O（nlog₂n）。

下列各种排序算法中平均时间复杂度为O（n2）是（）A.快速排序B.堆排序C.归并排序D.冒泡排序

单项选择题下列各种排序算法中平均时间复杂度为O（n²）是（）

下列排序算法中，（）需要的辅助存储空间最大。A.快速排序B.插入排序C.希尔排序D.基数排序

单项选择题下列排序算法中，（）需要的辅助存储空间最大。

下述排序算法中，稳定的是（）A.直接选择排序B.直接插入排序C.快速排序D.堆排序

单项选择题下述排序算法中，稳定的是（）