编辑代码

let arr = [6,4,8,3,5]
// function sort(arr) {
//     for(let i=0;i<arr.length-1;i++) {
//         for(let j=0;j<arr.length-i-1;j++) {
//             if(arr[j]>arr[j+1]) {
//                 [arr[j],arr[j+1]] = [arr[j+1],arr[j]]
//             }
//         }
//     }
// }

// sort(arr)


console.log(arr)
function quickSort(arr) {
    if(arr.length<=1) return arr
    let index = Math.floor(arr.length/2)
    let povit = arr.splice(index,1)[0]
    let left = right = []
    for(let i=0;i<arr.length;i++) {
        if(arr[i]>povit) {
            right.push(arr[i])
        } else {
            left.push(arr[i])
        }
    }
    return [...quickSort(left),povit,...quickSort(right)]
    // return quickSort(left).concat([povit],quickSort(right)) 
    
}
console.log(arr)