高级排序检验（N log N级别）

题目描述

n个元素需要排序（n<=150 0000），现在要排序的元素数量可多了哟！

输入

第一行一个正整数n

第二行n个用空格隔开的整数 （均在int范围内）

输出

输出仅一行，从小到大输出n个用空格隔开的整数

样例输入 Copy

3
3 1 2

样例输出 Copy

1 2 3

提示

数据范围与提示：
1<=n<=150 0000

解析：

这题的数据范围非常大，所以不能用冒泡排序，选择排序等，要用到sort().

#include<bits/stdc++.h>

using namespace std;

int a[2000005];

int main()

{

    int n;

    cin>>n;

    for(int i=1;i<=n;i++)

        scanf("%d",&a[i]);

    sort(&a[1],&a[n+1]);

    for(int i=1;i<=n;i++)

        printf("%d ",a[i]);

    return 0;

}