0分求调（快排）

#include <bits/stdc++.h>
using namespace std;
int a[100086],n;
void qsort(int left,int right){
	int x=a[left];
	int i=left+1;
	int j=right;
	while(true){
		while(a[i]<x&& i<=right)i++;
		while(a[j]>x&& j>=left)j--;
		if(i<=j)break;
		swap(a[i],a[j]);
		i++;
		j--;
		
	}
	swap(a[left],a[j]);
		
}
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	qsort(0,n-1);
	for(int i=0;i<n;i++){
		cout<<a[i]<<' ';
	}
	return 0;
}