（13分）设将 n(n>1) 个整数存放到一维数组 R 中。试设计一个在时间和空间两方面都尽可能高效的算法。将 R 中保存的序列循环左移 P(0<P<N) 个位置，即将 R 中的数据由 ⟨X0,X1,…,Xn−1⟩ 变换为 ⟨Xp,Xp+1,…,Xn−1,X0,X1,…,Xp−1⟩ 。要求：

⑴ 给出算法的基本设计思想。（4分）

⑵ 根据设计思想，采用C或C++或Java语言描述，关键之处给出注释。（7分）

⑶ 说明你所设计算法的时间复杂度和空间复杂度。（2分）