mayton,
В постановке:
авторДан отсортированный массив целых размером N. После сортировки он - циклически
сдвинут на M шагов. Найти насколько он сдвинут.
Если принять за изначальный массив А, а после сдвига - массив В, то
задача имеет бесконечное множество сдвигов M массива А в результате которого получится массив В => определить на сколько сдвинули в данной постановке не возможно.

Уточнить бы у товарища, кот задает такие вопросы, чему равно М, если массив после сдвига (B) выглядит так:
{1,2} ?

Может быть А = {2,1} и М = 1, или все-таки A={2,1} и М= 1000000000000000000000000000000000000001 ?