n=3，輸出[[3, 2, 1], [2, 3, 1], [2, 1, 3], [3, 1, 2], [1, 3, 2], [1, 2, 3]]
n=4，輸出[[4, 3, 2, 1], [3, 4, 2, 1], [3, 2, 4, 1], [3, 2, 1, 4], [4, 2, 3, 1], [2, 4, 3, 1], [2, 3, 4, 1], [2, 3, 1, 4], [4, 2, 1, 3],
[2, 4, 1, 3], [2, 1, 4, 3], [2, 1, 3, 4], [4, 3, 1, 2], [3, 4, 1, 2], [3, 1, 4, 2], [3, 1, 2, 4], [4, 1, 3, 2], [1, 4, 3, 2],
[1, 3, 4, 2], [1, 3, 2, 4], [4, 1, 2, 3], [1, 4, 2, 3], [1, 2, 4, 3], [1, 2, 3, 4]]

為1時，結(jié)果為1
為2時，結(jié)果就是兩種：1,2 2,1（1的前后插入）
為3時，結(jié)果就是六種：1,2,3 1,3,2 3,2,1 （1，2的前中后插入）
3,2,1 2,3,1 2,1,3 （2，1的前中后插入）

import copy
def full_arrange(n):
  data = [] # 中間結(jié)果
  res = [] # 最終結(jié)果
  if n == 1 :
    return 1
  res = [[1]]
  for i in range(2, n+1):
    for j in range(len(res)): # 遍歷res數(shù)組（二維數(shù)組）
      for x in range(len(res[j])+1): # 遍歷res數(shù)組中的元素（一維數(shù)組）
        data = copy.copy(res[j]) # 淺拷貝
        data.insert(x,i) # 在一維數(shù)組的不同位置插入元素，獲得新的數(shù)組
        res.append(data)
        x += 1
      j += 1
    # 刪除多余數(shù)組（原始數(shù)組） 最后保留的數(shù)據(jù)(一維數(shù)組的長度) == i
    while True:
      if len(res[0]) != i:
        res.remove(res[0])
      else:
        break
    i += 1
  return res
print(full_arrange(n))