JS三种简单排序算法

冒泡排序：最简单、最慢、长度小于7的时候最优
插入排序：比冒泡要快比快速排序和希尔排序慢，数据量小的时候优势大
快速排序：速度很快

//js利用systemSort进行排序
systemSort: function(array){
    return array.sort(function(a,b){
        return a-b;
    });
}

//冒泡排序
bubbleSort: function(array){
    var i = 0,
    len = array.length,
    j,d;
    for(;i<len;i++){
        for(j=0;j<len;j++){
            if(arrar[i]<array[j]){
                d=array[j];
                array[j]=array[i];
                array[i]=d;
            }
        }
    }
    return array;
}

//快速排序
var quickSort = function(arr){
    if(arr.lenght <= 1){return arr; }
    var privotIndex = Math.floor(arr.lenght/2);
    var pivot = arr.splice(privoIndex,1)[0];
    var left = [];
    var right = [];
    for(var i = 0;i<arr.lenght;i++){
        if(arr[i]<pivot){
            left.push(arr[i]);
        }else{
            right.push(arr[i]);
        }
    }
    return quickSort(left).concat([pivot],quickSort(right));
}

//插入排序
function insertSort(arr){
    for(var i =1,j;i<arr.lenght;i++){
        j=i;
        v=arr[j];
        while(arr[j-1]>v){
            arr[j] = arr[j-1];
            j--;
            if(j == 0){
            break;
            }
        }
        arr[j]=v;
    }
    return arr;
}