perestanovka_rekursiya

def permute(Mas, First, Last):
    if (First == Last):
        print (Mas)
    else:
        R = First
        while (R < Last):

            Mas[First],Mas[R] = Mas[R],Mas[First]
            permute(Mas, First + 1, Last)
            Mas[First],Mas[R] = Mas[R],Mas[First]
            R += 1

Mas = []
Vvod = input('Введите последовательность для перестановки ')
for d in range(0, len(Vvod)):
    Mas.append(Vvod[:1])
    Vvod = Vvod[1:]

permute(Mas, 0, len(Mas))