[单选题]

以比较为基础的排序算法在最坏情况下的计算时间下界为()。

A.O(n)

B.

C.O(logn)

D.O(nlogn)

参考答案与解析：