Функция циклического сдвига массива

#include <stdio.h>
 
void arrayShift(int array[], int size, int shift) {
    int temp[size];
    int i;
    
    for ( i = 0; i < size; i++ ) {
        temp[( i + shift ) % size] = array[i];
    }
    
    for (i = 0; i < size; i++) {
        array[i] = temp[i];
    }
}

void Reverse(int * arr, int sz)
{
for(int i=0;i<sz;i++)
   {
      int tmp=arr[i];
      arr[i]=arr[sz- i-1];
      arr[sz- i-1]=tmp;
   }
 }
 
void MyROL( int * arr,  // адрес массива
                  int  ofset, // на сколько смещаем
                  int  sizeArray) // размер массива
{
 Reverse(arr,ofset);
  Reverse(&arr[ofset],sizeArray-ofset;
 Reverse(arr,sizeArray);
}

int lcm(int n, int m)
{
    int tmp;
    while (n%m!=0)
    {
        tmp = m;
        m = n%m;
        n = tmp;
    }
    return m;
}
 
void shift_a(double *a, int n, int k)
{
    int i, j, m;
    double tmp;
    m = lcm(n,k);
    for (j=0; j < m; j++)
    {
        tmp = a[(j+(n/m-1)*k)%n];
        for (i=(n/m)-1; i > 0; i--)
        {
            a[(j+i*k)%n] = a[(j+(i-1)*k)%n];
        }
        a[j] = tmp;
    }
}

#include<stdio.h>
#include<math.h>
#define N 5
int Nod(int a, int b)
{
    while (a && b)
        if (a >= b)
           a %= b;
        else
           b %= a;
    return a | b;
}
 
void Print(int *a, int n)
{
   int i;
   for(i = 0; i < n; ++i)
      printf("%3d ", a[i]);
   printf("\n");        
}
 
void arrayShift(int *a, int n, int shift)
{
   int i, j, step, buf, lim;
   shift = shift % n;
   if (shift < 0)
      shift += n;
   step = Nod(n, shift);        
   lim = step;
   while (lim <= shift)
   {
      for(i = 0; i < step; ++i)
      {
         buf = a[N - i - 1];
         for(j = N - i - 1; j >= 0; j -= step)  
            a[j + step] = a[j];
         a[step - i - 1] = buf;   
      }
      lim += step;
   }
}
 
int main()
{
   int a[N], i;
   for(i = 0; i< N; ++i)
      a[i] = i + 1;
   Print(a, N);
   arrayShift(a, N, 2);
   Print(a, N);
   return 0;        
}

void ShiftArray(double* arDouble, int nCount, int nShift)
{
    nShift=nShift%nCount;
    if(nShift>(nCount>>1)) nShift=nShift-nCount;
    else if (-nShift>(nCount>>1)) nShift=nShift+nCount;
    double nTemp;
    if(nShift>0)
    {
        for(int i=nCount-nShift-1; i>=0; i--)
        {
            nTemp=arDouble[i+nShift];
            arDouble[i+nShift]=arDouble[i];
            arDouble[i]=nTemp;
        }
    }
    else
    {
        for(int i=-nShift; i<nCount; i++)
        {
            nTemp=arDouble[i+nShift];
            arDouble[i+nShift]=arDouble[i];
            arDouble[i]=nTemp;
        }
    }
}