一本书上看到的，网上一搜没有C版本的，贴出来供大家分享，其实自己还不太清楚程序功能，有大牛能帮帮解释一下就更好了
#include<stdio.h>
#include<stdlib.h>

#define MAXSIZE 20
#define ROTATE(p) {int i,temp;temp=perm[p];for(i=p-1;i>=0;i--) perm[i+1]=perm[i];perm[0]=temp;}
int main(){
int perm[MAXSIZE];
int position;
int n;
int i;
char line[100];
gets(line);
n=atoi(line);

for(i=0;i<n;i++)
perm[i]=i+1;

position=n-1;
while(position!=0){
    printf("\n");
    for(i=0;i<n;i++)
    printf("%d ",perm[i]);
    position=n-1;
    ROTATE(position);
    while(perm[position]==position+1&&position!=0)
    {
    position--;
    ROTATE(position);
    }
}
return 0;
}

排版不好会影响阅读的，要养成好习惯。

按楼主的思路整理了一下
表示楼主的代码真心看起来累啊

#include<stdio.h>

#define LEN 3

int numArr[LEN];
void rotate(int);

int main(void) {
    int i = 0, idx = LEN - 1;

    for(i = 0; i < LEN; i++) {
        numArr[i] = i + 1;
    }

    while(idx != 0) {
        idx = LEN - 1;
        rotate(idx);

        for(i = 0; i < LEN; i++) {
            printf("%d ", numArr[i]);
        }

        printf("\n");

        while(numArr[idx] == idx + 1 && idx != 0) {
            idx--;
            rotate(idx);
        }
    }

    return 0;
}

void rotate(int idx) {
    int i, t = numArr[0];

    for(i = 1; i <= idx; i++) {
        numArr[i - 1] = numArr[i];
    }

    numArr[idx] = t;
}

可以看看这篇文章，介绍了多种生成有序全排列的方法：
有序全排列生成算法http://blog.

谢谢分享