#include<bits/stdc++.h>

using namespace std;

const long long maxn = 5 * 1e4 + 5; long long n, a[maxn];

int main() { long long i;

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

}

sort 函数

• 对 a[x]~a[y] 按照小于号作为比较规则，从小到大排序：
  • sort(a + x, a + y + 1);
• 对 a[x]~a[y] 按照 cmp 函数作为比较规则排序：
  • sort(a + x, a + y + 1, cmp);

#include <bits/stdc++.h>
using namespace std;
int n;
int a[1005];
int cnt[2005];
int main()
{
    //输入
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    //sort
    sort(a + 1, a + n + 1); //默认是小于号规则
    //输出
    for (int i = 1; i <= n; i++)
        cout << a[i] << " ";
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int n;
int a[1005];
int cnt[2005];
//返回 x, y 的顺序是否符合规则
bool cmp(int x, int y)
{
    return x < y;
}
int main()
{
    //输入
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    //sort
    sort(a + 1, a + n + 1, cmp); //自定义比较函数代替小于号
    //输出
    for (int i = 1; i <= n; i++)
        cout << a[i] << " ";
    return 0;
}