Функция: циклический сдвиг на n позиций вправо элементов целочисленного массива

#include <cstdlib>
#include <stdio.h>
 
int main()
{
    int i, j, n, m;
    
    printf("m = "); scanf("%d", &m);
    int mas[m], mas2[m];
    printf("Mas:\n");
    for(i = 0; i < m; i++)
    {
        mas[i] = i; printf(" %d",mas[i]); mas2[i] = 0;
    }
    printf("\nRight ( < %d): ", m); scanf("%d", &n);
    for(i = 0; i < m; i++) if(i+n < m) mas2[i+n] = mas[i]; else mas2[i+n-m] = mas[i];
    printf("Mas:\n");
    for(i = 0; i < m; i++) printf(" %d",mas2[i]);
    printf("\n");   
    system("Pause");
    return 0;
}
/*
m = 10
Mas:
 0 1 2 3 4 5 6 7 8 9
Right ( < 10): 7
Mas:
 3 4 5 6 7 8 9 0 1 2
*/

#include <stdio.h>
/* ************************************************************************
 * Необходимор реализовать функцию rotate, которая сдвигает содержимое
 * массива влево на заданное число позиций (циклический сдвиг).
 *
 * На вход функция принимает массив, его размер и величину сдвига. Например,
 * если на вход функции подан массив:
 *  int a[] = { 1, 2, 3, 4, 5 };
 * и требуется циклически сдвинуть его влево на 2 позиции, то на выходе мы
 * получим числа в таком порядке: 3, 4, 5, 1, 2.
 *
 * Обратите внимание, что величина сдвига может быть нулевой, а может быть
 * и больше размера массива, все эти случаи нужно учесть.
 *
 * Основная часть программы уже готова, необходимо реализовать только
 * функцию.
 * ***********************************************************************/
void rotate (int * a, unsigned size, int shift);        //сдвигаем массив
void prtarr (int a[], unsigned size);                       //выводим на экран
 
int main (void)
{
    int MAX = 5;                                        //размер массива
    int m[MAX];                                         //массив
    int i;
    int shift = -1;                                 //величина сдвига
    while (shift < 0)                                   //получаем размер сдвига
    {
        printf("Введите величину сдвига: ");
        scanf("%i", &shift);
        getchar();
    }
    for(i=0; i<MAX; i++){ m[i] = i+1; }         //заполняем массив
    prtarr(m, MAX);                                 //выводим на экран
    printf("\n");
    rotate(m, MAX, shift);                          //сдвигаем массив
    return 0;
}
//-------------------------------------------------------------------------
void prtarr (int a[], unsigned size)
{
    int i;
    int d = size-1;
    for(i=0; i<size; i++)
    {
        printf("%i", a[i]);
        if (i < d) printf(" ");
    }
    printf("\n");
}
//-------------------------------------------------------------------------
void rotate (int * a, unsigned size, int shift)
{
    int i, j, tmp;
 
    if(shift == 0) { return; }
    if(shift > size) { shift %= size; }
    if(shift > 0 && shift <= size)
    {
        for(i = 0; i < shift; i++)
        {
                tmp = a[0];
            for(j = 0; j < size - 1; j++)
            {
                a[j] = a[j + 1];
                a[j + 1] = tmp;
            }
        }
        prtarr(a, size);
    }
    return;
}

#include <stdio.h>
 
void rotate(int * a, int shift);        //сдвигаем массив
void prtarr(int * a);                       //выводим на экран
int main(void)
{
    #define MAX  5                                       //размер массива
    int m[MAX];                                         //массив
    int i;
    int shift = -1;                                 //величина сдвига
    for (i = 0; i < MAX; i++) { m[i] = i + 1; }         //заполняем массив
    prtarr(m);                                 //выводим на экран
    while (shift < 0|| shift>MAX)                                   //получаем размер сдвига
    {
        printf("Введите величину сдвига: ");
        scanf("%i", &shift);
        getchar();
    }
    printf("\n");
    rotate(m, shift);                          //сдвигаем массив
    prtarr(m);                                 //выводим на экран
    return 0;
}
//-------------------------------------------------------------------------
void prtarr(int * a)
{
    int i;
    for (i = 0; i < MAX; i++)
    {
        printf("%i", a[i]);
    }
    printf("\n");
}
//-------------------------------------------------------------------------
void rotate(int * a, int shift)
{
    int i;
    for (i = 0; i < shift-i-1; i++)
        a[i] ^= a[shift - i-1] ^= a[i] ^= a[shift - i-1];
    for (i = 0; i < MAX-shift-i-1; i++)
        a[shift+i] ^= a[MAX-i-1] ^= a[shift + i] ^= a[MAX - i-1];
    for (i = 0; i < MAX - i-1; i++)
        a[i] ^= a[MAX - i-1] ^= a[i] ^= a[MAX - i-1];
    return;
}