Эффективный способ вставить число в отсортированный массив чисел?
У меня есть отсортированный массив JavaScript, и я хочу вставить еще один элемент в массив, чтобы результирующий массив оставался отсортированным. Я, конечно, мог бы реализовать простую функцию вставки в стиле быстрой сортировки:
var array = [1,2,3,4,5,6,7,8,9];
var element = 3.5;
function insert(element, array) {
array.splice(locationOf(element, array) + 1, 0, element);
return array;
}
function locationOf(element, array, start, end) {
start = start || 0;
end = end || array.length;
var pivot = parseInt(start + (end - start) / 2, 10);
if (end-start