Как происходит перестановка букв в этом алгоритме с рекурсией?

Руслан ., подскажите, пожалуйста, будет ли это работать, если буквы повторяются? допустим пример ata