Поиск в сдвинутом сортированном массиве. Решение задачи.

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