Skip to content

Instantly share code, notes, and snippets.

@mir4ef

mir4ef/insert-into-sorted-array.js

Last active November 10, 2023 07:51
Download ZIP

Revisions

  1. mir4ef revised this gist Sep 17, 2016. 1 changed file with 14 additions and 1 deletion.
    15 changes: 14 additions & 1 deletion insert-into-sorted-array.js
    View file
    Original file line number Diff line number Diff line change
    @@ -1,3 +1,14 @@
    // 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
    };
    @@ -7,4 +18,6 @@ for (var i = 0, len = arr.length; i < len; i++) {
    arr.splice(i, 0, newObj);
    break;
    }
    }
    }

    return arr;
  2. mir4ef created this gist Sep 16, 2016.
    10 changes: 10 additions & 0 deletions insert-into-sorted-array.js
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,10 @@
    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;
    }
    }