快速排序，非常简便写法，一次遍历找到pivot

class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
* 将给定数组排序
* @param arr int整型vector 待排序的数组
* @return int整型vector
*/

int Partition(vector<int>& arr, int l, int r)
{
    int i = l, pivot = arr[r];
    for(int j = l; j < r; ++j)
    {
        if(arr[j] < pivot)
        {
            swap(arr[i++], arr[j]);
        }
    }
    swap(arr[i], arr[r]);
    return i;
}

void QuickSort(vector<int>& arr, int l, int r)
{
    if(l < r)
    {
        int pivot = Partition(arr, l, r);
        QuickSort(arr, pivot + 1, r);
        QuickSort(arr, l, pivot - 1);
    }
}
vector<int> MySort(vector<int>& arr) {
    int l = 0, r = arr.size() - 1;
    QuickSort(arr, l, r);
    return arr;
}

};