《算法竞赛宝典》基础算法艺术(公开课程)

【题目描述】常用排序法（sort.pas/c/cpp）

为了快速地把修罗王和邪狼从混乱的队伍中找出来，典狱长准备对排队的囚犯进行从小到大的按编号排序，但是他不知道用哪一种排序方法最合适，因此他准备请教前来协助的高级魔法师张琪曼和楚继光。

【输入格式】

输入文件为sort.in，共两行，第一行为一个数N(N≤100000)，即排队的总人数，第二行为N个数，即每个人的编号，每个编号均不超过int类型的最大值。

【输出格式】

输出文件为sort.out，即输出排好序的数列，每个数后面以一个空格间隔，但最后一个数无空格有回车。

【输入样例】

10

2 1 76 11 4 765 32 56 3 23

【输出样例】

1 2 3 4 11 23 32 56 76 765

【比较说明】

忽略多余的空格和文件尾的空行。