设计一个算法，将数组A中的元素
A[0..n-1]循环右移k位，并要求只用一个元素
大小的附加存储，元素移动或交换次数为O(n)。
void Rotate(Array1D &a, int n, int k)
/* a[n] contains the elements, */
/* rotate them right circlely by k sits */

哪位仁兄有好的算法？