給定n個不同的數(shù)字友多，返回所有可能的排列牲平。
主要思想是插入，對于給定的數(shù)字域滥，分別插入纵柿。如給定的 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就得到了所有的排列拾酝。
算法實現(xiàn)還是利用DFS的進行的
思路2：不插入，直接在原數(shù)組上兩兩交換卡者。有一個小點要注意一下蒿囤，交換的時候是從pos開始的，代表這與自身有一次交換（這實際上就是不交換的原數(shù)組了）崇决。
