对长度为n的线性表排序 在最坏情况下 比较次数是nlog2n的排序方法是（）。A.快速排序B.

对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是（）。

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

请帮忙给出正确答案和分析，谢谢！