遍歴解答ツリーによる数列の全ソート

図の深さ優先ループにより数列の全ソートを実現する例えば1 2 3----->1 2 3,1 3 2,2 1 3,2 3 1,3 2,3 2,3 2,3 2,3 2の計6における異なるソート
参照コードは次のとおりです.

#include 
#include 

using namespace std;
const int N = 99999999;     //           
int record[N];              //         
int visited[N];             //          
int n;                      //       
int totalSize = 0;
void DFS(int start){
    if(start>=n){           //    
        for(int i=0;i>n;
    memset(visited,0,n);
    DFS(0);
    cout<