顺序存储方式实现的线性表问题

问题：
设将n（n>1）个整数存放到一维数组R中。设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p（0<p<n）个文职，即将R中的数据由（X0，X1，…,Xn-1）变换为（Xp,Xp+1,…,Xn-1,X0,X1,…,Xp-1）。要求：
1）给出算法的基本设计思想。
2）根据设计思想，设计算法。
3）说明时间复杂度和空间复杂度。

分析：
可以视为数组ab转换成数组ba（a代表前p个元素，b代表后n-1个元素），将a算逆矩阵=>a(-1)b，之后将b算逆矩阵=>a(-1)b(-1)，最后将[a(-1)b(-1)]（-1）逆矩阵（根据矩阵的性质）=>ba

算法实现：

void Reverse(int R[],int left,int right){
    int temp,i;
    //mid 也可mid=(left+right)/2  i<=mid-left  都是求出对称轴
    for (i = 0; i < (right-left+1)/2; i++) {
        temp=R[left+i];
        R[left+i]=R[right-i];
        R[right-i]=temp;
    }
}
void Converse(int R[],int n,int p){
    Reverse(R,0,p-1);
    Reverse(R,p,n-1);
    Reverse(R,0,n-1);
}
int main() {
    int R[10]={1,2,3,4,5,6,7,8,9,10};
    Converse(R,10,3);
    for (int i = 0; i < 10; i++) {
        printf("%d ",R[i]);
    }
    return 0;
}

三个Reverse的时间复杂度为O（p/2）、O(（n-p）/2)、O(n/2)
所以时间复杂度为O（n）
空间复杂度为O（p）