https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/
应用快排中的 partition 函数，
如果返回值比 K 大就在前半段寻找第 K 大的值，
如果返回值比 K 小就在后半段寻找第 K-num 大的值（num 是pos 的相对位置），
若等于 K，结果就是 arr 中的前 K 个元素。
再说 partition 函数
以arr[left]的值来分割 arr， 先将 a[left]存在 pivot 中，创建两个指针 low, high分别指向头尾
先找到第一个小于pivot 的 arr[high]， 覆盖 arr[low]，
再找到第一个大于 pivot 的 arr[low]， 覆盖 arr[high]，
这样数组两端就有符合题意了，中间化成了一个规模更小的，和原问题同性质的数组，
一直迭代到 i >= j即可.
本题是qsort 的困难版，因为要考虑第 K 个排名。