【7-4 交换实现的全排列 】用交换的分治法实现前m（m＜10）个自然数数的全排列。 提示：通过交换实现的全排列不是字典序的全排列。 输入格式: 输入一个数m，代表要用1-m个自然数的全排列。

[用交换的分治法实现前m（m<10）个自然数数的全排列。 提示：通过交换实现的全排列不是字典序的全排列。

输入格式:
输入一个数m，代表要用1-m个自然数的全排列。

输出格式:
输出前m个自然数的全排列。(每个数之间用一个空格隔开，每行结束后有一个空格。最后一行数后面有一个空行，即每输出一行后添加一个换行，不考虑是否是最后一行)

输入样例:
](https://pintia.cn/problem-sets/1433281645203116032/problems/1437018731755806720)

#include <iostream>
using namespace std;
int x[100];
int m;