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

• A、O（nlogn）
• B、O（nlogk）
• C、O（klogn）
• D、O（klogk）