Всем привет.

Попалась мне сегодня интересная задачка. Может кому-нибудь тоже понравится .

Задача.

Дано: массив на N элементов.
Требуется: сдвинуть массив циклически на K позиций вправо.
K и N — любые положительные числа (разумные).

Доп.условия:
1. Дополнительную память не выделять (кроме нескольких временных переменных).
То есть не пропорционально K или N.
2. Рекурсией в глубину K или N не пользоваться.
3. Алгоритм должен обладать сложностью не хуже o(N).

Пример:
Для массива 1 2 3 4 5 6 7 при сдвиге на 3 позиции должно получиться
5 6 7 1 2 3 4.