Элементы сдвига вправо в массиве

Question

У меня есть упражнение, которое дает вам входной массив и вы хотите, чтобы вы переместили все элементы вправо один раз.

Input   |  Output 
1 2 3 4  |  4 1 2 3 

Как я могу это сделать? Код не требуется, просто алгоритма будет достаточно.
Единственное, что я пытался (n является длиной массива)

for (int i = 0; i <n/2; ++i) 
    { 
     swap(ar[i],ar[i+1]); 
    } 

Answer 1

Идея замены смежных элементов является правильной. Вам нужно пройти через все, а не в первую половину. Что-то вроде:

for i = n - 2 downto 0 
    swap(a[i], a[i + 1]) 

будет работать.