Сортировка Кириллицы

Присутствует написанный код, требуется его поправить чтобы программа правильно сортировала случайно заданный порядок букв и пробелов, а именно сначала должно быть. 1) Кириллицы ЗАГЛАВНЫЕ в алфавитном порядке (А..ЕЁ..Я) (включая Ё)

2) Кириллицы строчные в исходно заданном порядке, включая ё.

3)Пробелы

В коде присутствуют 2 метода сортировки, требуется чтобы все две метода сортировали одинаково, нужно просто поменять небольшую часть кода в самих методах сортировки. То есть если написать такую последовательность: "АорстерутмУУЛУЕд ылдудл ЫОтуоЁ олвы Ф", то программа должна выдать "АЕЁЛОУУУФЫорстерутмдылдудлтуоолвы "

Прикладываю код и само задание.