Important: This documentation covers Yarn 1 (Classic).
For Yarn 2+ docs and migration guide, see yarnpkg.com.

Package detail

quick-insert

jo14MIT1.0.0

Simple quicksort-style array insertion function.

array, quicksort, insert

readme

Quick Insert

Simple quicksort-style array insertion function.

Based on http://stackoverflow.com/questions/3423394/algorithm-of-javascript-sort-function

Usage

var quickInsert = require('./')

var numbers = [1,3];
quickInsert(2, numbers)
// [1,2,3]

var objects = [
  { n: 1 },
  { n: 3 }
];
quickInsert({ n: 2 }, objects, function(a, b) {
  if (a.n === b.n) return 0;
  return a.n < b.n ? -1 : 1;
})
// [
//   { n: 1 },
//   { n: 2 },
//   { n: 3 }
// ]