请实现一个算法，将数组按k段分别排序，要求整体时间复杂度为O(n log k)。

Question

Accepted Answer

考察点：考察算法设计能力及复杂度分析意识。回答思路：正确理解k段排序的题目要求 给出合理的算法设计并说明复杂度 代码实现正确且边界处理完整

考察说明