关于js排序

最近遇到一个关于排序的问题,不伦效率

1.冒泡排序

var bubbleSort = function(arr){
    for(var i=0; i<arr.length-1;i++){
        for(var j=0; j<arr.length-1-i;j++){
            if(arr[i]>arr[j]){
                var item = arr[i];
                arr[i]  = arr[j];
                arr[j]= item;
            }
         }
    }
    return arr;
}

2.阮老师写的一种:

var sort = function(arr){
    if(arr.length <= 1){ return arr }
        var pivotIndex = Math.floor(arr.length/2);
        var pivot = arr.splice(pivotIndex,1)[0];
        var left = [];
        var right = [];
        for(i=0; i<arr.length; i++){
           if(arr[i] < pivot ){
               left.push(arr[i]);
           }
           if(arr[i] > pivot){
               right.push(arr[i])
           }
        }
    }
    return sort(left).concat([pivot],sort(right));
}