如何将数组A中的元素A[0…n-1]循环右移k位？

试设计一个算法，将数组A中的元素A[0…n-1]循环右移k位，并要求只用一个元素大小的附加存储，元素移动或交换次数为O(n)。
算法思想：
线性表在处理的时候，按照数组的形式的进行处理，因此用数组的格式实现。首先向右移动一位，即最后一个数会被覆盖，因此先记录下最后一个数。这样循环K次就完成了

void right_k(int A[], int n, int k)//n表示数组的长度，k表示向右移动k位
{    //数组A： a0,a1,a2....an-1
	int temp, i, j;
	for (int j = 0; j <=k ; j++)
	{

		temp = A[n - 1];//temp保存数组最后一个值A[n-1]
		
		for (i = n - 1; i > 0; i--)
		{
			A[i] = A[i - 1];//从最后一个元素开始移动
		}
		A[0] = temp;//如果向右移动n位，移动后的数组第一个元素为A[n-1]

	}

}