a=[1,2,3]
result=[]
for i in range(len(a)):
    x=a[i]
    y=a[:i]+a[i+1:]
    tuple(y)
    for j in range(len(a)):
        list(y)
        y.insert(j,x)
        result.append(y)
        print(y)
        y.remove(x)
print(result)
[1, 2, 3]
[2, 1, 3]
[2, 3, 1]
[2, 1, 3]
[1, 2, 3]
[1, 3, 2]
[3, 1, 2]
[1, 3, 2]
[1, 2, 3]
[[2, 3], [2, 3], [2, 3], [1, 3], [1, 3], [1, 3], [1, 2], [1, 2], [1, 2]]
Process finished with exit code 0
 
    