Responsive image

问题 2477 --归并排序

2477: 归并排序

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 10
[提交][状态][讨论版][命题人:]

题目描述

给定你一个长度为 n 的整数数列。
请你使用归并排序对这个数列按照从小到大进行排序。
并将排好序的数列按顺序输出。



输入描述

输入共两行，第一行包含整数 n。
第二行包含 n 个整数（所有整数均在 1∼109范围内），表示整个数列。


输出描述

输出共一行，包含 n 个整数，表示排好序的数列。

样例输入

5
3 1 2 4 5

样例输出

1 2 3 4 5

来源

21计科段家园 

[提交][状态]
ACM算法攻关部