How to keep Javascript array sorted, without sorting it

Question

I have a Node.js application where I have to very often do following things: - check if particular array already contains certain element - if element does exist, update it - if

Answer 1

I know this is an answer to an old question, but the following is very simple using javascripts array.splice().

function inOrder(arr, item) {
    /* Insert item into arr keeping low to high order */

    let ix = 0;
    while (ix < arr.length) {
        //console.log('ix',ix);
        if (item < arr[ix]) { break; }
        ix++;
    }

    //console.log('  insert:', item, 'at:',ix);
    arr.splice(ix,0,item);
    return arr
}

The order can be changed to high to low by inverting the test