Algorithm 一步排序k个元素

我有一个问题，我不太确定如何证明以下内容：

假设您可以在一个步骤中对k个元素进行排序，并且不允许进行其他操作。证明排序n个元素需要ω（（n logn）/（k logk））步骤

---

我对这个问题有点困惑。有人能给我指路吗？提前谢谢

对n个元素进行排序需要多少比较？有多少足以对k进行排序？有多少比较是对n个元素进行排序所必需的？有多少足以排序k？