как циклически сдвинуть массив в C#

[~Annie~]

Здравствуйте! Не могли бы помочь, как циклически сдвинуть массив в C# на k элементов. Исходный массив A=(1,2,3,4,5), а сдвинутый вправо на 2 позиции будет A=(4,5,1,2,3)

const int n = 5;
 int[] a = new int[n] { 1, 2, 3, 4, 5 };
int[] c;
int[] p = new int[n];
Console.WriteLine("Исходный массив:");
for (int i = 0; i < n; ++i)
 Console.Write("\t" + a[i]);
Console.WriteLine();
Console.WriteLine("Введите k");
int k = Convert.ToInt16(Console.ReadLine());

for (int i = 0; i < k; ++i)
 p[i] = a[n - k + i];

for (int i = n - k; i < 0; --i)
a[i + k] = a[i];

 for (int i = 0; i < k; ++i)
a[i] = p[i];

Console.WriteLine("Новый массив: ");
for (int i = 0; i < n; ++i)
Console.Write("\t" + a[i]);
Console.WriteLine();
 Console.ReadKey();

Получается только половина действия, т.е. хвост массива сдвигается вперед, а остальные элементы стоят на месте: A=(4,5,3,4,5). Ошибка где-то в цикле, получается 2-й for ничего не делает.
Искала в предыдущих темах, но такого не нашла ответа. Может быть кто-нибудь знает?

[akasex]

...
int[] a = new int[10] {0,1,2,3,4,5,6,7,8,9};
int[] b = new int[10];
int offset = 3;
for (int i = 0; i < a.Length; i++)
{
      b[i] = (i + offset) % a.Length;
}
...

[Serge_Bliznykov]

существуют два принципиально разный подхода (сейчаc лень, но можете порыться, на форуме я как-то приводил примеры кода, правда, на Delphi):
- однопроходный. Каждый элемент сразу сдвигаем на столько элементов, на сколько надо. Это очень эффективно. Но тут возникают сложности, т.к. достатночно муторно вычислить, какой элемент с каким надо менять местами.
- циклический. Любой сдвиг на K элементов это К сдвигов на один элемент. А сдвиг на один элемент - это алгоритмически крайне просто.
Вот пример решения на основании второго подхода:

			
            const int n = 5;
            int[] a = new int[n] { 1, 2, 3, 4, 5 };
            Console.WriteLine("Исходный массив:");

            for (int i = 0; i < n; ++i)
                     Console.Write("\t" + a[i]);
            Console.WriteLine();

            Console.WriteLine("Введите k");
            int k = Convert.ToInt16(Console.ReadLine());

            for (int i = 0; i < k; ++i)
            {
              int aLast = a[n-1];
              for (int j = n-1; j>0; j--)
                  a[j] = a[j-1];
              a[0] = aLast;
            }

            Console.WriteLine("Новый массив: ");
            for (int i = 0; i < n; ++i)
            	Console.Write("\t" + a[i]);
            Console.WriteLine();
            Console.ReadKey();

p.s. akasex, молодца! Опередил! впрочем, с дополнительным массивом это просто. Гораздо интереснее решить задачу БЕЗ дополнительного массива!

[~Annie~]

akasex, Serge_Bliznykov, большое вам спасибо за ответы! Обязательно попробую оба варианта.

[mrChester]

Здесь это обсуждалось, искали разные способы