JS快速排序算法

在Javascript中，排序算法是比较常用到的。

//快速排序
function quickSort(arr) {
    if (arr.length <= 1) {
        return arr
    }
    const middleIndex = Math.floor((arr.length - 1) / 2)
    const middle = arr.splice(middleIndex, 1)[0]
    const left = []
    const right = []
    for (let i in Object.keys(arr)) {
        const item = arr[i]
        if (item <= middle) {
            left.push(item)
        } else {
            right.push(item)
        }
    }
    return quickSort(left).concat([middle], quickSort(right))
}