插入排序解决sort排序,在数组长度大于10时的浏览器差异;

Array.prototype.insertSort = function(fn){
    var array = this;
    var fn = fn || function(a,b){
    return b>a    
    }
  for(var i =1; i< array.length; i++){
    var key = array[i];
    var j = i-1;
    while(j>=0 && fn(array[j],key)){
        array[j + 1] = array[j];
        j--;        
    }
    array[j+1] = key;
    }
    return array;

}

你可能感兴趣的:(插入排序解决sort排序,在数组长度大于10时的浏览器差异;)