void sort(int q[],int l,int r) 数组长度定义的时候最好比给出范围大一
{
if(l>=r)return;
int x=q[(l+r)/2],i=l-1,j=r+1; 数组取中间值防止遇到大数据时超时
while(i[HTML_REMOVED]x);
if(i<j){int t;
t=q[i];q[i]=q[j];q[j]=t;
};
}
sort(q,l,j-1);
sort(q,j+1,r); 左右分别递归，注意中间值的取值
}

int main()
{
cin>>n;
for(int i=1;i<=n;i) cin>>a[i];
qsort(1,n);
for(int i=1;i<=n;i) cout<<a[i]<<” “;
}