代码如下:
#include<iostream>
using namespace std;
int a[2000010];
void qsort(long long l,long long r,int a[]){
long long i=l,j=r,m=(i+j)/2;
do{
while(a[i]<a[m])i++;
while(a[j]>a[m])j--;
if(i<=j){
swap(a[i],a[j]);
i++,j--;
}
}while(i<=j);
if(l<j)qsort(l,j,a);
if(i<r)qsort(i,r,a);
}
int main(){
long long n,m;
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>a[i];
}
qsort(1,m,a);
for(int i=1;i<=m;i++){
cout<<a[i]<<" ";
}
}
救救孩子吧