insert an element into a sorted array of objects

insert-into-sorted-array.js

// 1d array
for (var i = 0, len = arr.length; i < len; i++) {
    if (somevalue < arr[i]) {
        arr.splice(i, 0, somevalue);
        break;
    }
}

return arr;

// an array of objects
var newObj = {
    key: value
};

for (var i = 0, len = arr.length; i < len; i++) {
    if (somevalue < arr[i].key) {
        arr.splice(i, 0, newObj);
        break;
    }
}

return arr;

both solutions are bad ! Very Inefficient ! The array is sorted so why not use binary search to find the location where the new object must be placed.

should consider to add the new one to last
let idx = pEligibleUsers.findIndex(obj => obj.DisplayName > pSelectedUserArray[myIndex].DisplayName);
if (idx == -1) {
//if the one should be the last item
pEligibleUsers.push(pSelectedUserArray[myIndex]);
} else {
pEligibleUsers.splice(idx, 0, pSelectedUserArray[myIndex]);
}

should consider to add the new one to last let idx = pEligibleUsers.findIndex(obj => obj.DisplayName > pSelectedUserArray[myIndex].DisplayName); if (idx == -1) { //if the one should be the last item pEligibleUsers.push(pSelectedUserArray[myIndex]); } else { pEligibleUsers.splice(idx, 0, pSelectedUserArray[myIndex]); }

Errors in the splice statement in this code also I will have post my code when I repair my laptop