把数字 1、2、3 的全部排列列出来：第一位放哪个数是树的第一层，候选数按 1、2、3 从小到大试；第二位、第三位同样从小到大试剩下的数。按这个顺序列出的第一个和最后一个排列分别是（ ）。
- A.
1 2 3和3 1 2 - B.
1 3 2和3 1 2 - C.
1 2 3和3 2 1 - D.
1 2 3和2 3 1
g6-07059.in输出g6-07059.out把数字 1、2、3 的全部排列列出来：第一位放哪个数是树的第一层，候选数按 1、2、3 从小到大试；第二位、第三位同样从小到大试剩下的数。按这个顺序列出的第一个和最后一个排列分别是（ ）。
1 2 3 和 3 1 21 3 2 和 3 1 21 2 3 和 3 2 11 2 3 和 2 3 1