---

1.将原有序列 ⟨X0,X1,…,Xn−1⟩ 中以P位置前后分别进行倒转：为 ⟨Xp-1,...X1,X0,Xn,Xn-1…,Xp⟩，最后将整个序列倒转即可完成 

2.如下

void reverse(ElemType R[],int l,int r)//选择数组左右端点将这一部分倒转

{

    ElemType temp;

    int i,j;

    for(i=l,j=r;i<j;i++,j--)

    { 

        temp=R[i];

        R[i]=R[j];

        R[j]=temp;

    }

}

void Preverse(int R[],int n,int p)//主函数部分

{

    reverse(R,0,p-1);

    reverse(R,p,n-1);

    reverse(R,0,n-1);
}