数组右移（C++）

数组A，右移k位，要求在线性时间内完成。

#include <iostream>

using namespace std;

template <typename T>
void reverseArray(T* a, int start, int endArray)
{
    int ed = endArray;
    for(int i = start; i <= (start+endArray)/; i++){
        swap(a[i], a[ed]);
        ed --;
    }
}

template <typename T>
void arrayRShift(T* a, int k, int n)
{
    k = k%n;
    cout << k << endl;
    reverseArray(a, , n-k-);
    reverseArray(a, k-, n-);
    reverseArray(a, , n-);
}

int main()
{
    int a[]={,,,,};
    arrayRShift(a, , );
    for(int i = ; i< ; i++){
        cout << a[i] <<endl;
    }

    return ;
}