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