Appending the permutations to the list in python

Question

I wanted to get permutations of a list of numbers without using any external library. I have written the code below

My Code

Even Though the printing gives corr