每轮过后，如果第 k 个元素在左区间，就只排左区间，如果在右区间，就只排右区间，否则说明第 k 个元素已经在这两段区间的中间，即找好的自己的位置，直接返回即可。快排原理：每次选一个基准，大于基准的放右边，小于基准的放左边，直到全部有序。采用快排，不难发现排序的过程可以舍弃很多对结果没有用的区间。的数都是大于等于基准的，剩下的都已经有序。里的数都是小于等于基准的，每轮排序完可以保证，