Двоичный поиск · Задача 1

Найдите позицию вставки элемента в отсортированном массиве. Нужно вернуть индекс, по которому элемент будет вставлен так, чтобы порядок сохранился.

Советы

• Следите за корректным вычислением середины и границ.
• Используйте цикл, который оставляет нужный инвариант на границах.
• Объясните поведение при дубликатах - ищем первую позицию.