关于循环移位

 怎样降低循环移位的复杂度？我是通过交换来达到目的，有更好的方法吗

#include<stdio.h>
#include<malloc.h>
int main()
{
 int i,count=0,k,tmp,m,n,t,flag=0;//tmp是辅助结点
 printf("请输入所移位数\n");
 scanf("%d",&k);
 i=k-1;
 t=i;
 printf("请输入你希望的数字位数\n");
 scanf("%d",&m);
 n=m;
 printf("请输入数字\n");
 int *a=(int*)malloc(sizeof(int)*m);
 for(int j=0;j<=n-1;j++)
  scanf("%d",&a[j]);
 while(count<n)//最多比较n次
 {
  if(k==n)
   break;
  if(i>n-1)
   i-=n;
  if(i==m-1)
  {
   flag++;
   if(count+flag==n)
   {
    break;
   }
   m=m-1;
   t=t-1;
   i=t;
  }
  tmp=a[i];
  a[i]=a[m-1];
  a[m-1]=tmp;
  i+=k;
  count++;
 }
 for(i=0;i<=n-1;i++)
  printf("%d\n",a[i]);
 free(a);
 return 0;
}