【华为机试题】【栈】【全排列】火车进站

链接：https://www.nowcoder.com/questionTerminal/97ba57c35e9f4749826dc3befaeae109
来源：牛客网

火车进站

• 热度指数：6730 时间限制：1秒 空间限制：32768K
• 算法知识视频讲解

给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。

输入描述:

有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9

输出描述:

输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。

示例1

输入

3
1 2 3

输出

1 2 3
1 3 2
2 1 3
2 3 1
3 2 1

问题分析:

                    1.全排列</