向有序数组中插入数据，原数组依然有序

// 一个从小到大排好序的数组。现输入一个数，要求按原来的规律将它插入数组中

    var arr = [2,5,8,9];

    function insert(a,n){
        // 检测新数字要放入的位置
        for(var i=0;i<a.length;i++){
            if(n < a[i]){
                break;
            }
        }
        // 将原数组中从要插入的位置到最后的数据，全部向后挪一位
        for(var j=a.length-1;j>=i;j--){
            a[j+1] = a[j];
        }
        // 直接将数据放在要插入的位置
        a[i] = n;
        return a;
    }

    var a = insert(arr,10)
    console.log(a)