46.排列

给定n个不同的数字，返回所有可能的排列。

主要思想是插入，对于给定的数字，分别插入。如给定的 1 2 3 。首先选取 1 ， 然后将 2 插入其中 ，就变成了 1 2 和 2 1 。剩下的 3 再插入就变成了 1 2 3， 1 3 2， 3 1 2 和 2 1 3，2 3 1，3 1 2就得到了所有的排列。

算法实现还是利用DFS的进行的

思路2：不插入，直接在原数组上两两交换。有一个小点要注意一下，交换的时候是从pos开始的，代表这与自身有一次交换（这实际上就是不交换的原数组了）。