本题为快速排序，定义void函数qsort，找到基准数后进行一次快速排序。一次不一定排的完，所以在函数中的while结束后两边增加一个递归代码，在函数内已经排完了，回到主函数后输出数组即可
#include<iostream>
using namespace std;
long long m,a[2000005];
void qsort(int l,int r)
{
long long x = a[(l+r)/2],i = l,j = r;
while(i<=j)
{
while(a[i]>x)
i++;
while(a[j]<x)
j--;
if(i<=j)
{
swap(a[i],a[j]);
i++;
j--;
}
}
if(l<j)
qsort(l,j);
if(i<r)
qsort(i,r);
}
int main()
{
cin>>m;
for(long long i = 1;i<=m;i++) cin>>a[i];
qsort(1,m);
for(long long i = 1;i<=m;i++) cout<<a[i]<<'\n';
return 0;
}
