排序：直接插入排序 稳定 n*n

//直接插入排序

function insert_sort(arr){
    var key;
    var len = arr.length;
    for(var i = 1; i < len; i++){
        key = arr[i];
        var j = i-1;
        while((j >= 0) && (arr[j] > key)){
            arr[j+1] = arr[j];
            j--;
        }
        arr[j] = key;
    }
    alert(arr);
}