【问题描述】

以下代码可以从数组a[]中找出第 $k$ 小的元素。

它使用了类似快速排序中的分治算法，期望时间复杂度是 $O(N)$ 的。