题解 | #排序# 快速排序

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 将给定数组排序
 * @param arr int整型一维数组 待排序的数组
 * @return int整型一维数组
 */
function MySort( arr ) {
    if(arr.length < 2) return arr;
    const middle = Math.floor(arr.length / 2);
    const middleValue = arr.splice(middle,1)[0];
    const left = [];
    const right = [];
    for(let val of arr){
        if(val < middleValue){
            left.push(val)
        }else{
            right.push(val);
        }
    }
    return MySort(left).concat(middleValue,MySort(right));
}

module.exports = {
    MySort : MySort
};