题解 | #牛群的排序#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return int整型一维数组
 */
function sortCows( nums ) {
    // write code here
    let len = nums.length
    if (len < 2) {
        return nums
    }
    let arr = [], left = [], right = [], cur = nums[0]

    for (let i = 1; i < len; i++) {
        if (cur < nums[i]) {
            right.push(nums[i])
        } else {
            left.push(nums[i])
        }
    }

    return [...sortCows(left), cur, ...sortCows(right)]
}
module.exports = {
    sortCows : sortCows
};