快速排序整理

理解图： 附上代码：
class Solution {
public:
vector getLeastNumbers(vector& arr, int k) {
quickSort(arr, 0, arr.size() - 1);
vector res;
res.assign(arr.begin(), arr.begin() + k);
return res;
}
private:
void quickSort(vector& arr, int l, int r) {
// 子数组长度为 1 时终止递归
if (l >= r) return;
// 哨兵划分操作（以 arr[l] 作为基准数）
int i = l, j

快速排序整理最先出现在Python成神之路。