来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/sort-an-array 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

给你一个整数数组 nums，请你将该数组升序排列。

解答

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var sortArray = function(nums) {
    if (nums.length < 1) return [];
    const mid = nums[nums.length >> 1];
    let left = [], cur = [], right = [];
    nums.forEach(num => {
        if (num < mid) {
            left.push(num);
        }
        if (num > mid) {
            right.push(num);
        }
        if (num === mid) {
            cur.push(mid);
        }
    });
    return [...sortArray(left), ...cur, ...sortArray(right)];
};