既然STL为我们提供了sort函数，那么不用白不用：

//从小到大排
#include<iostream>
#include<algorithm>
using namespace std;

int main(){
    int n;
    cin>>n;
    int a[100010];
    for(int i=1;i<=n;i++)
        cin>>a[i];
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++)
        cout<<a[i]<<" ";
}

//从大到小排(唯一的区别就是写了个compare)
#include<iostream>
#include<algorithm>
using namespace std;

//注意这个函数是bool型
bool compare(int a,int b){
    return a>b;
}

int main(){
    int n;
    cin>>n;
    int a[100010];
    for(int i=1;i<=n;i++)
        cin>>a[i];
    sort(a+1,a+n+1,compare);
    for(int i=1;i<=n;i++)
        cout<<a[i]<<" ";
}