给出 n 互不相同的数，输出它们的 n！个排列。按字典序从小到大输出这组数的全排列。两个排列在字典序的大小关系指，从第一个位置开始比较，遇到的第一个不相同的数时，较小的那个所在的排列字典序更小。时间限制为一秒。

这是一个经典的全排列问题，可以使用回溯算法进行求解。具体思路如下：

1. 定义一个数组 `nums`，存储输入的 n 个数。
2. 定义一个布尔数组 `used`，记录每个数是否已经被使用过。
3. 定义一个数组 `path`，记录当前排列的状态。
4. 定义一个列表 `res`，存储所有的排列结果。
5. 编写回溯函数 `backtrack`，用于生成排列：
- 如果当前排列的长度等于 n，将其添加到 `res` 中。
- 否则，枚举每个未使用过的数，将其加入当前排列中，并将其标记为已使用。然后递归生成下一个位置的数，最后回溯。
6. 调用回溯函数 `backtrack`，得到所有的排列结果。

具体实现如下：