下一个排列

#include<iostream>
#include<algorithm>
using namespace std;
//next_permutation排到降序后返回false
//prev_permutation与之相反 
/*
Sort函数有三个参数：
（1）第一个是要排序的数组的起始地址。
（2）第二个是结束的地址（最后一位要排序的地址的下一地址）
（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。
若要从大到小排序，则需按照如下方法调用： 
bool compare(int a,int b)
{
return a>b;
}
sort(a, a+n, compare);
*/ 
int main()
{
    int n;
	int a[12];
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	sort(a, a + n);
	do{
		for (int i = 0;i < n; i++)
		{
			printf("%d", a[i]);
		}
		printf("\n");
	}while (next_permutation(a, a + n));
	return 0;
}