Это скорее будет больше помощь, чем готовое решение.
Возможно..По-моему папки и файлы изначально отсортированы по имени.
Не читая ваш код говорю, вам нужно взять имена всех файлов в директории и добавить их в список.
После этот список можно отсортировать с помощью list.sort() метода или использовать sorted(list). Он будет отсортирован вроде как вам нужно.
Потом уже смотря на этот список можно каждый из элементов на экран.