设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。
阅读背景：
分治法题目整理分析 找第k小的数/求逆序对数目/派
来源：互联网
分享到：
