难题求高手挑战：找出一个无序数组 第n/k, 2n/k, ...小的数

一个无序数组，长度为n， k可以整除n，n/k＝b，也就是这个数组可以分成k个小部分，每部分有b个元素
现在需要用分治法选出数组里第n/k小的数，第2n/k小的数， ...
时间复杂度为O(n lgk)

求帮助，多谢各位

忽略 错了

题目是否可以描述成这样：用分治法选出数组中的一个数。

至于和 K 是否整除 N 和 要选出数的大小是多少，似乎没有关系。