数组元素的移动

设有一个长度为n的一维数组A[n]={a0,a1,…an-1},要求指定元素移动方向MoveDir（0：左移，1：右移）和移动位数P（0＜P＜n），将数组当中的所有元素移动P个位置。
【要求】算法的时间复杂度为○(n)，空间复杂度为○(1)。测试输入文件格式不允许修改，结果输出到文件中。
【测试数据】
元素移动.txt
文件格式为：
n: 97 数组长度
MoveDir: 0 移动方向
P: 5 移动位数
9580 7116 7523… 数组元素，以空格分隔
想了好长时间一点算法都没搞出来，求大神指教