#include<iostream>
#include<vector>
#include<deque>
#include<limits.h>
using namespace std;
//整数的最大值
#define INT_MAX 2147483647
int Parition(vector<int>& br, int left, int right)//划分区间
{
int i = left, j = right;
int tmp = br[i];
while (i < j)
{
while (i < j && br[j] > tmp) --j;
if (i < j) br[i] = br[j];
while (i