高效的将数组中元素循环左移p位

将n(n>1)个整数存放在一维数组R中，设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0算法设计思想：可以将线性表中前p个元素当成一个数组，第p+1到第n个元素当成一个数组，然后问题就转化为了将数组中的两个线性表位置互换，即，先将前半部分逆置，再将后半部分逆置，最后将整个表逆置（参见：数组中两线性表位置互换且空间复杂度为O(1)https://blog.csdn.net/Dear_Jia/article/details/108419568）
代码及结果：
因为思想的核心就是表的逆置，所以写一个表的逆置函数，再调用，避免相同功能代码的复写。
#include
#include "线性表的顺序表示和实现.cpp"
void Reverse(int R[],int left,int right){
//将顺序表中下标从left到right之间的元素逆置
for(int i = 0;i <= (right - left)/2;i++){
int temp = R[left + i];
R[left + i] = R[right - i];
R[right - i] = temp;
}
}
void LeftMove(int R[],int n,int p){
//将数组中的两个线性表交换位置
Reverse(R,0,p - 1);
Reverse(R,p,n - 1);
Reverse(R,0,n - 1);
}
int main(){
//Test
int R[15] = {1,2,3,4,5,6,7,8,9,15,14,13,12,11,10};
int p;
while(~scanf("%d",&p)){
printf("将数组中元素循环左移%d位后得：",p);
LeftMove(R,15,p);
for(int i = 0;i < 14;i++)
printf("%d ",R[i]);
printf("%dn",R[14]);
}
return 0;
}