归并排序代码实现

第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。将一段序列不断的迭代划分成两个区间，直到子区间为空或者只剩一个元素。算法的时间复杂度的话：最差的时间复杂度也有O(nlogn)然后不断将已有序的子序列递归合并，最终得到完全有序的序列。输出共一行，包含 n 个整数，表示排好序的数列。这个题需要记住的是这个归并排序的模板，原理的话。那么也就意味着所有子区间都成了有序的序列。给定你一个长度为 n 的整数数列。输入共两行，第一行包含整数 n。并将排好序的数列按顺序输出。