C语言：下一个排列

实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。

如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。

必须原地修改，只允许使用额外常数空间。

以下是一些例子，输入位于左侧列，其相应输出位于右侧列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1
从右向左遍历 若都为升序 那么根据题目它的下一个值就是逆置数组
从右向左遍历 找到第一个a[len]>a[len-1]的位置，记录len len-1 继续从右向左遍历找到第一个大于a[len-1]的部分（实际上是要找到大于a[len-1]且最接近a[len-1]的值，因为len右边全部都是升序排列的数，所以只要找到第一个大于的就可以了）。交换a[len-1]与找到的值。再将len到数组最后一个值逆置（实际上是将这部分进行从右向左的降序排列，同样因为有序所以逆置）
直接在注释说明
#include<stdio.h>
void swi(int *a,int *b){//交换两个数
int c=*a;
*a=*b;
*b=c;
}
void pri(int *a,int len){//输出数组
int i=0;
while(len>i){
printf("%d",a[i]);
i++;
}
}
void tpri(int *a,int len){//逆输出数组，用于处理第一种情况
int i=len-1;
while(i>=0){
printf("%d",a[i]);
i–;
}
}
void itpri(int *a,int st,int len){//逆置数组
int i=st;
int j=len-1;
for(i;i<=j;i++,j–){
swi(a+i,a+j);
}
}

void main(){
int len;
scanf("%d",&len);
int a[len];
int i=0;
int c;
for(i;i<len;i++){
scanf("%d",&c);
a[i]=c;
}
pri(a,len);
printf("\n");
int len1=len-1;
while(len1>0){
if(a[len1]>a[len1-1])//找到len1
break;
len1–;
}
if(len1==0){//如果出现第一种情况
tpri(a,len);
return;
}
int a1=len1-1;
int a2=len-1;
int flag;
while(a2>=len1){//找到接近的
if(a[a2]>a[a1]){
flag=a2;
break;
}
a2–;
}
swi(a+a1,a+flag)；//交换
itpri(a,len1,len);//从len1到len逆置
pri(a,len);//输出看结果