快速排序,先一遍找出第k小的数字,然后用它把数组二分?
惊觉之前学的堆排序典型应用场景居然不是最佳的。