js排序之插入排序

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
function insertSort(arr){
    var len = arr.length
    for(var i=1;i<len;i++){
        var temp = arr[i]
        var j = i-1
        while(arr[j]>temp){
            arr[j+1]=arr[j]
            j--
        }
        arr[j+1]=temp
    }
    return arr
}
var arr = [5,3,2,7,8]
console.log(insertSort(arr)) //[2,3,5,7,8]

  

posted @   杨小coding  阅读(517)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示