单项选择题

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

A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)