几何之星

题目给定一个长度为 n 的数组，请你编写一个函数，返回该数组排序后的结果。数据范围： 0 ≤n≤1000000，数组中每个元素都满足 0 ≤val≤1000000000要求：空间复杂度 O(n)，时间复杂度 O(nlogn)实例输入：[5,2,3,1,4]输出：[1,2,3,4,5]解题思路为达复杂度要求，采用归并排序，归并排序空间复杂度 O(n)，时间复杂度 O(nlogn)代码import java.util.*;public class Solution {