用数学归纳法说明快排

步骤：1.传入arr[],right,left;2.选择第一个基数：int poviant=arr[left];3.划分数组：小于基数的向前走，大于基数向后走；4.对数组不断进行递归排序

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=30;
int arr[N];
void quick_sort(int arr[],int left,int right){
	if(left>=right) return;//约束条件
	int pavorit=patinon(arr[],left,right);//分区函数
	quick_sort(arr[],left,pavorit-1);
	quick_sort(arr[],pavorit+1,right);
}
int patinon(int arr[],int left,int right){
	int pavorit=arr[left];
	int i=left,int j=right;
	while(i<j){
		//从右向左找找到第一个小于基准元素的数
		while(i<j&&arr[j]<=arr[pavorit]) j--;
		if(i<j) arr[i++]=arr[j];
		while(i<j&&a[i]>arr[pavorit]) i++;
		if(i<j) arr[j++]=arr[i];
	}
	arr[i] = pivot;
	return i;
}

int main(){
	int n;
	cin >> n;
	for(int i=0;i<n;i++){
		cin >> arr[i];
	}

}