7-2 輸出全排列（20 分）

請編寫程式輸出前$n$個正整數的全排列（$n<10$），並通過9個測試用例（即$n$從1到9）觀察$n$逐步增大時程式的執行時間。

輸入格式:

輸入給出正整數$n$（$<10$）。

輸出格式:

輸出1到$n$的全排列。每種排列佔一行，數字間無空格。排列的輸出順序為字典序，即序列a​1​​,a​2​​,⋯,a​n​​排在序列b​1​​,b​2​​,⋯,b​n​​之前，如果存在$k$使得a​1​​=b​1​​,⋯,a​k​​=b​k​​ 並且 a​k+1​​<b​k+1​​。

輸入樣例：

3

輸出樣例：

123
132
213
231
312
321

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, a[20], i;
    scanf("%d", &n);
    for(i = 1; i <= n; i++)
    {
        a[i] = i;
    }
    do//先執行迴圈體在進行判斷
    {
        for(i = 1; i <= n; i++)
        {
          printf("%d", a[i]);
        }
        printf("\n");
    }while(next_permutation(a + 1, a + n + 1));//自動進行全排列
    return 0;
}