学步园

算法思想：直觉上可以用冒泡排序，每循环一次将最小值冒到最前面，如此循环k次，时间复杂度为o(kn)，但是题目并没有要求我们排序，只需要找出第k个数，刚好可以利用快速排序的思想，以某个数为支点，将比他小的交换到前面，比他大的交换到后面。判断，1、如果支点位置num刚好为k，则查找成功。2、如果num<k，则从比他小的数组中查找，3、否则从支点后面的数组中查找

代码：