Компиляция командной строки Typescript без NodeJS

Двоичное дерево поиска здесь - путь.

В упорядоченном массиве возьмите элемент посередине и посмотрите, больше ли объект в этой позиции, чем ваш новый объект. Таким образом, вы можете забыть половину элементов массива с помощью одного сравнения.

Повторите этот шаг с оставшейся половиной. Опять же, при одном сравнении вы можете забыть половину оставшихся объектов. Ваш счетчик целевых элементов теперь составляет четверть от размера массива в начале с двумя сравнениями.

Повторяйте это, пока не найдете правильную позицию для вставки нового элемента.

a хорошая статья о бинарных деревьях поиска с быстрым