1. 使用sort()快排，从小到大
  2. 根据输入进行对应输出 
    #include <bits/stdc++.h>
using namespace std;
int n,a[10005];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);//快排,从小到大排序
    int x;
    cin>>x;
    if(x==1){
        for(int i=n;i>=1;i--){
            cout<<a[i]<<" ";//从大到小输出
        }
    }else{
        for(int i=1;i<=n;i++){
            cout<<a[i]<<" ";//从小到大输出
        }
    }
    return 0;
}