046.Permutations

考虑将第n个数字，插入到已有的n-1个数字组成的全排列中去，注意有n个位置的插空。