Где-то это упоминалось, но не смог сформулировать запрос для поиска, так что сорри.

Итак, как представить циклический сдвиг некой перестановки в виде последовательности парных обменов? Все, что известно, это количество элементов в перестановке N и величина сдвига M (сдвиг вправо, ну или N-M и сдвиг влево). Не годится такой вариант: производим один обмен, чтобы поставить один элемент на свое место, а дальше смотрим и продолжаем в том же духе. Ну не на что мне смотреть

И более философский вопрос: а любую ли перестановку можно представить в виде произведения перестановок-обменов?