火车进站

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

输入描述:

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

输出描述:

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

输入

3
1 2 3

输出

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

分析题目，其实题目想要考察的是栈的内容。

举个例子：假设火车到站的顺序是1 2 3；
（1）这时候可以是1 到站后 马上就出站；然后2进站，然后2出站；最后3进站，然后3出站；这时候出站顺序是 1 2 3；
（2）也可以是1进站，2进站，这时候，必须2先出站，接着1出站。最后是3进站，然后3出站；这时候出站顺序是2 1 3；
（3）当然也可以是1进站，2进站，3进站；然后必须是 3 先出站，2 次出站，1最后出站 解释一下为什么3 1 2不可以； 要是3先出站，必须是 1 进站 2进站 3进站；这时候3出站，但是这时候2在1的前面，必须是2先出站最后是1出站，因此3 1 2这个答案不行；
其他的结果依次类推。

整体的解题思路：
（1）假设有3个火车，我们找出其出站所有的可能序列。及对其排列组合。
（2）判断这些序列中哪些是合法的出站序列。这是需要使用栈。将火车序号依次入栈。如果栈顶元素和当前序列相等，则栈顶元素出栈。如果不相等，火车序号继续入栈。结束后判断栈是否为空，如果为空，说明是合法序列。

递归找出所有序列：

public static void allOrder(int n,int[] arr,int begin){
   
        if(begin == n-1){