题解 | #返回星期数#

写个快排搞定

function _sort(array) {
    // 补全代码
    if(array.length <= 1) return array
    let valueIndex = Math.floor(array.lenngth / 2)
    let value = array.splice(valueIndex,1)[0]
    let left = [], right = [];
    for(let i = 0; i < array.length; i++){
        if(array[i] > value){
            left.push(array[i])
        }else{
            right.push(array[i])
        }
    }
    return _sort(left).concat([value],_sort(right))
}