Javascript бинарный поиск / вставка Preformance

function binarySearch(value)
{
    var startIndex = 0,
        stopIndex = words.length - 1,
        middle = Math.floor((stopIndex + startIndex) / 2);

    while (words[middle] != value && startIndex < stopIndex) {
        // adjust search area
        if (value < words[middle]) {
            stopIndex = middle - 1;
        } else if (value > words[middle]) {
            startIndex = middle + 1;
        }

        // recalculate middle
        middle = Math.floor((stopIndex + startIndex) / 2);
    }
}

Я делаю большой список слов в формате массива:

например["a","ab","abc","b"]

В алфавитном порядке. Проблема, с которой я столкнулся, заключается в изменении моего алгоритма двоичного поиска, чтобы добавить слово в правильном месте и затем обновить?

Каков наилучший способ добавить слово в упорядоченный массив с точки зрения производительности? И почему это лучший способ сделать это?

Ответы на вопрос(2)

Ваш ответ на вопрос