Какой алгоритм используется при создании папки, если папка существует?
А что тут придумывать?
Если имя существует - дописываем (i). Проверяем, если новое имя существует - инкрементим i и дописываем к первичному имени. И так до упора (какого нибудь, который надо предусмотреть)
Посмотрите код Dolphin (файловый менеджер, вроде в KDE по умолчанию используется) - в нём именно такое поведение.