题目描述

$sort(a.begin(), a.end())$：默认将 $a$ 元素从小到大排序。

该函数排序效率极高，时间复杂度为 $nlogn$，凡是需要排序直接用。

注意： 包含 #include <algorithm>

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    cin >> n;
    vector<int> a(n);
    for(int i = 0; i < n; ++ i) cin >> a[i];

    sort(a.begin(), a.end());
    
    for(int i = 0; i < n; ++ i) cout << a[i] << ' ';

    return 0;
}

输入格式

第 $1$ 行，为一个整数数 $n$。

第 $2$ 行，共 $n$ 个整数 $a[i]$。

输出格式

共 $1$ 行，输出升序后的 $a$，元素间用空格隔开。

数据范围

$1 ≤ n ≤ 10^5.$

$1 ≤ a[i] ≤ 10^5.$

输入样例：

3
3 2 1

输出样例：

1 2 3