我的代码CPP

小辣鸡的代码——

#include<bits/stdc++.h>
using namespace std;
int n,a[100010];
int qsort1(int l,int r){
	int x=a[l];
	int i=l,j=r;
	while(i<j){
		while(j>i&&a[j]>x) j--;
		if(j>i) a[i]=a[j],i++;
		while(i<j&&a[i]<=x) i++;
		if(i<j) a[j]=a[i],j--;
	}
	a[i]=x;
	return i;
}
void qsort2(int l,int r){
	if(l>=r) return ;
	int m=qsort1(l,r);
	qsort2(l,m-1);
	qsort2(m+1,r);
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	qsort2(1,n);
	for(int i=1;i<=n;i++) cout<<a[i]<<" ";
	return 0;
}
// 4 2 4 5 1
// 2   4 5 1
// 2 1 4 5
// 2 1 4 4 5  
// 1   4 4 5
// 1 2 4 4 5