平均时间复杂度和在最坏情况下的时间复杂度均是O(Nlog2n)的排序算法是（）

平均时间复杂度和在最坏情况下的时间复杂度均是O(Nlog2n)的排序算法是（）


A、

插入排序


B、

快速排序


C、

选择排序


D、

堆排序


【正确答案】：D
【题目解析】：


故本题选D。