Skip to content

Instantly share code, notes, and snippets.

@nikolas
Forked from mir4ef/insert-into-sorted-array.js
Created January 15, 2020 20:11
Show Gist options
  • Save nikolas/289f62347ee4cbd9906cbf8fc7223b9c to your computer and use it in GitHub Desktop.
Save nikolas/289f62347ee4cbd9906cbf8fc7223b9c to your computer and use it in GitHub Desktop.
insert an element into a sorted array of objects
// 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;
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment