使用Python编写全排列算法的示例代码，不使用递归

使用Python编写1，2，3，4，5全排列算法的示例代码，不使用递归：

def full_permutation(arr):
# 初始化一个标志位
flag = [0] * 5

# 创建一个存放最终结果的数组
result = []

while True:
# 每次取出一个元素
temp = []
for i in range(5):
if flag[i] == 0:
temp.append(arr[i])
flag[i] = 1
break

# 如果已经取出了5个元素，则保存结果
if len(temp) == 0:
break
else:
result.append(temp[0])

# 将取出的元素放回原数组
for i in range(5):
if flag[i] == 0:
arr[i - 1], arr[i] = arr[i], arr[i - 1]
break

# 输出最终