排序数组

给定整数数组 nums，请将数组按升序排列，并返回排序后的数组。你可以修改原数组。请实现函数 sortArray(nums)，保证结果中每个数字的出现次数与输入相同。

不要直接调用语言内置的排序函数；请手写时间复杂度为 O(n log n) 的排序算法，并尽量节约额外空间。

示例

• 输入：nums = [5,2,3,1]；输出：[1,2,3,5]。
• 输入：nums = [5,1,1,2,0,0]；输出：[0,0,1,1,2,5]。
• 输入：nums = [-1]；输出：[-1]。

约束

• 1 <= nums.length <= 50000。
• -50000 <= nums[i] <= 50000。
• 输入可能包含负数、零和重复数字，也可能已经有序。

参考：[力扣 912](https://leetcode.cn/problems/sort-an-array/)。