1）由题可知，可以通过逆置思想，先把序号0~(P-1)的逆置，再把P~（n-1）的逆置，最后再把整个数组逆置。逆置可以通过定义函数Reverse()实现。

2）

void Reveres(int R[], int beg, int end){
    int temp;
    int mid = (end-beg+1)/2;
    for(int i; i < mid; ++i){
        temp = R[beg+i];
        R[beg+i]=R[end-i];
        R[end-i]=temp;
    }

}

void reverseP(int R[], int n,int p){
    Reverse(R,0, p-1);
    Reverse(R,p, n-1);
    Reverse(R,0, n-1);

}

3）时间复杂度：O(n), 空间复杂度：O(1)