全排列问题是回溯算法的一个典型应用。它的定义是在给定一个集合（如一个数组或字符串）的情况下，找出其中元素的所有可能的排列（不包含重复元素）。
其中:
输入数组元素：1 2 3(空格分割)，
输出的单个排列使用单空格分割，排列之间使用双空格分割，如下所示
1 2 3
1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1
无