【可达编程】P0004. 排序（NOIP提交格式验证）

题目注意事项（编者所加）：

本次内容涉及到NOIP输入输出格式，需格外注意。

问题描述

给你 n个整数，现在要你从小到大排序后输出

输入

第一行一个整数 n

接下来一行输入 n 个整数

输出

输出一行，为从小到大排序后的 n 个整数

样例

5
3 1 8 6 1

1 1 3 6 8

提示

数据范围与提示

70% 的数据，1≤n≤2*10^3

100% 的数据，1≤n≤1*10^5，≤ 需要排序的数 ≤500000

文件

输入文件名

sort.in

输出文件名

sort.out

      这一题的话首先我们可以看到最大的数也不会超过int 类型，所以用int类型即可。

int n,a[500005];

      其次