#include <algorithm> #include <iostream> #include <vector> using namespace std; void sort(vector<int>& a, int left, int right) { int i, j, temp, base; base = a[left]; if (left >= right) return; //分割点一边剩一个数或者没有数的时候直接返回,也可以通过left>right i = left; ...