Наименьший элемент в сдвинутом отсортированном массиве. Решение задачи.

Ключевым ометом решения данной задачи является нахождение индекса (при помощи бинарного поиска), который и отвечает за сдвиг: находится индекс середины массива и производятся проверки.

Если следующий за серединным - меньше, то возвращаем его;
Если предыдущий - больше серединного, то возвращаем серединный;
Далее происходит проверка расположения наименьшего элемента: справа он от серединного или слева.