关于一道中等难度的题，看哪位高手的算法好 ，继续求更好算法

关于一道中等难度的题，看谁的算法好 ，继续求更好算法
源贴：
题目：数组中有n个数据，要将它们顺序循环后移k位，例如0,1,2,3,4循环后移3位后为2,3,4,0,1。

尽可能使空间和时间复杂度最小。看谁的算法好
－－－－－－－－－－－－－－－－－－－－－－－
我忽略了奇偶问题：修改如下

                        const   int   n   =5;
                        int[]   arr   =   new   int[n]   {   0,1,2,3,4};

                        int   t;
                        //移动
                       

                        for   (int   i   =   n-3;   i   <   n;   i++)
                        {
                                t   =   arr[i];
                                arr[i]   =   arr[(i   +   3)   %   n];
                                arr[(i   +   3)   %   n]   =   t;

                        }
                        if   (n   /   2   !=   0)
                        {
                                t   =   arr[n-1];
                                arr[n   -   1]   =   arr[n-2];
                                arr[n   -   2]   =   t;
                        }



------解决方案--------------------
const int n = 10;
int j;//移动几位
cin> > j;
new int arr[n];
int i;
for(i=0;i <n;i++)
{
arr[i] = i;
}
for(int k=0;k <j;k++)
{
for(i=0;i <n;i++)
{
tmp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = tmp;
}
}