//插入排序-递归形式
function InsertSort(arr,len){
    if(len>2){
        InsertSort(arr,len-1)
    }else{
        return
    }
    var temp = arr[len-1]
    for(var i=len-2;i>=0;i--){
        if(temp<arr[i])
            arr[i+1] = arr[i]
        else 
            break
    }
    arr[i+1] = temp
}

a=[2,5,4,1,2,4,6,0]
InsertSort(a,a.length)
console.log(a) /*[ 0, 1, 2, 2, 4, 4, 5, 6 ] */

//插入排序-循环形式
function InsertSort(arr,len){
    for(var i=1;i<len;i++){
        var temp = arr[i]
        for(var j=i-1;j>=0;j--){
            if(arr[j]>temp)
                arr[j+1]=arr[j]
            else 
                break
        }
        arr[j+1] = temp
    }
}

a=[2,5,4,1,2,4,6,0]
InsertSort(a,a.length)
console.log(a)
/*[ 0, 1, 2, 2, 4, 4, 5, 6 ]*/