这题还是很简单的，sort函数直接解决，格式为：
sort(数组名+排序的起点若为0就不写，数组名+排序的终点)
简单粗暴的代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a[1000001];
    cin>>n;
    for(int i=0;i<n;i++){//输入
        cin>>a[i];
    }
    sort(a,a+n);//快排函数
    for(int i=0;i<n;i++){//输出
        cout<<a[i]<<" ";
    }
}

这次蒟蒻的第2篇题解