SOURCE

function _quickSort (array){
    if(array.length <= 1) return array
    let middleIndex = Math.floor(array.length/2)
    let middle = array.splice(middleIndex,1)[0]
    let left = []
    let right = []
    for(let i=0;i<array.length;i++){
        if(array[i]<middle){
            left.push(array[i])
        }else{
            right.push(array[i])
        }
    }
    return _quickSort(left).concat(middle, _quickSort(right));
}
console.log(_quickSort([2,3,66,77,1,65]))