配列内の要素を右にシフト

Question

私はあなたに配列の入力を与え、すべての要素を一度右にシフトさせたいという練習があります。

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

どうすればいいですか？ コードは必須ではありませんアルゴリズムだけで十分です。
私が試みただけのもの

Answer 1

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

隣接する要素を交換するという考えが正しい（nは、配列の長さです）。最初の半分ではなく、すべてを通過する必要があります。次のようなものがあります。

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

となります。