произвести одноэлементный сдвиг
k := k mod n;
k раз применить одноэлементный
сдвигАлгоритм одноэлементного сдвига.
Запомнить в дополнительной ячейке первый (или последний) элемент массива
Сдвинуть все элементы влево (вправо)
На последнее (первое) место записать тот, который запоминали.