js快排

var arr = [1,2,22,32,21,43,34,25];
console.log(quickSort(arr));
function quickSort(arr) {
    if (arr.length <= 1) {
        return arr;
    }
    var pivotIndex = Math.floor(arr.length / 2);
    var pivot = arr.splice(pivotIndex, 1)[0];
    var left = [], right = [];
    for (var i = 0; i < arr.length; i++) {
        var temp = arr[i];
        if (temp < pivot) {
            left.push(temp);
        } else {
            right.push(temp);
        }
    }
    return quickSort(left).concat([pivot],quickSort(right));
}