归并排序
题目背景
归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法的一个典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。
题目描述
输入一个数组的长度n和所有元素，将数组按从小到大的顺序排序。
注：本题为模板题，仅作为教学使用。
输入格式
第一行一个整数n(1≤n≤10^5)；
第二行是n个不大于100000的正整数。
输出格式
n个用空格分隔的整数，为排序后的数组。
输入/输出样例
10
2 7 9 1 6 3 4 1 5 8
1 1 2 3 4 5 6 7 8 9
说明/提示
时间1000ms，内存256MiB