快速排序

function quickSort(arr) {
    // 递归出口
    if(arr.length <= 1) return arr;
    
    // 需要一个比较的中心值，通常设置成数组长度的一半
    const privotIndex = Math.floor(arr.length / 2)
    const privotValue = arr[privotIndex]

    // 遍历数组，得到大于和小于中心值的两部分
    let less = []
    let greater = []
    for (let i = 0; i < arr.length; i++) {
        if (arr[i] === privotValue) {
            continue
        } else if (arr[i] < privotValue) {
            less.push(arr[i])
        } else {
            greater.push(arr[i])
        }
    }

    return [...quickSort(less), privotValue, ...quickSort(greater)]
}

const arr = [12,23,34,45,5,4,3,2,678]
quickSort(arr) // [2, 3, 4, 5, 12, 23, 34, 45, 678]