//注意好边界,直接上模板就完事了
#include[HTML_REMOVED]
using namespace std;
const int N=100000;
int n,dat[N];
void quickSort(int q[],int l,int r){
if(l>=r) return;
int x=q[l+r>>1],i=l-1,j=r+1; //取两侧,不包括两侧
while(i[HTML_REMOVED]x);
if(i[HTML_REMOVED]>n;
for(int i=0;i<n;i)
scanf(“%d”,&dat[i]);
quickSort(dat,0,n-1);
for(int i=0;i<n;i){
printf(“%d “,dat[i]);
}
return 0;
}