插入排序解决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;

}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容