---

1):先将数组整体反转，再将数组从X0到Xn-p+1反转，最后将数组从Xn-p到Xn-1反转

2):

   void reverse_array(int R[],int start,int end){

                int temp=0;

              while(start<end){//将R从start到end进行反转;

                 temp=R[start];

                 R[start]=R[end];

                R[end]=temp;

               start++;

                 end--;

}

     void   shl_R(int R[],int k,int n){

          reverse_array(R,0,n-1);//整体反转;

           reverse_array(R,0,n-k+1);//反转前n-k个元素;

           reverse_array(R,n-k,n-1);//最后反转最后k个元素;

}

3):时间复杂度是o(n),空间复杂度是o(1)...