3288: 归并排序

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:64 解决:10

题目描述

归并排序是一种高效的排序算法,它采用分治法的策略,将问题分解为一些小问题然后递归求解,而后将解决的部分合并成整体的解决方案。

输入

输入n个无序数

输出

n个从小到大的有序数

样例输入 复制

8
5 4 6 3 1 2 8 7

样例输出 复制

1 2 3 4 5 6 7 8