Место на отсортированной полке

Лёгкая · Место на отсортированной полке

На полке архива стоят папки, их коды записаны в массиве `shelf` строго по возрастанию, повторов нет. Пришла папка с кодом `code`. Если папка с таким кодом уже стоит на полке, верните её индекс. Если нет — верните индекс, на который её нужно поставить, чтобы полка осталась отсортированной (все папки начиная с этого места сдвигаются вправо). Индексы считаются с нуля. Уложитесь в O(log n) по времени.…