单项选择题

对n个元素从小到大排序,已将它们分成了n/k组,每组k个数。而且每组中的所有数都大于前一组的所有数。那么采用基于比较的排序,时间下界是()。

A.O(nlogn)
B.O(nlogk)
C.O(klogn)
D.O(klogk)