生成1-n的排列

using namespace std;
int main()
{
    int n;
    cin>>n;
    int t=0;
    int a[100];
    while(n--)
    {
        cin>>t;
        for(int i=0;i<t;i++)
            cin>>a[i];
        sort(a,a+t);
        do{
        for(int i=0;i<t;i++)
            cout<<a[i]<<" ";
            cout<<endl;
        }while(next_permutation(a,a+t));
    }
        return 0;
}