Сортировка списка – Двумерные массивы – Решение задач на Python питоне

Задача «Сортировка списка»

Уровень сложности:

Напишите функцию сортировки, которая будет сортировать огромный список строк в лексографическом порядке без учета регистра.

Пример:

Input:
            ['b', 'ba', 'ab', 'bb', 'c']
Output:
            ['ab', 'b', 'ba', 'bb', 'c']

Аргументом для вашей функции будет генератор, который будет возвращать новое слово для каждого вызова next().
Ваша функция вернет свой собственный генератор тех же слов, за исключением того, что ваш генератор вернет слова в лексографическом порядке.
Все слова в списке уникальны. Все слова будут состоять только из строчных букв (a-z). Длина всех слов будет составлять от 1 до 8 символов.
Вы не можете использовать встроенную функцию сортировки в Python. Вы не можете использовать метод list.sort в Python
Пустой список слов должен привести к появлению пустого списка. alphabet = 'abcdefghijklmnopqrstuvwxyz' был предварительно определен для вас, на случай, если вам это понадобится.

Solution

Входные данные

Выходные данные

Тесты

	2 3 6	1 1
	2 3 6	1 1
	2 3 6	1 1
	2 3 6	1 1
	2 3 6	1 1
	2 3 6	1 1

🎉 Поздравляем! 🎉

Ты отлично справился с задачей! Это был непростой вызов, но ты нашёл правильное решение. Ты на шаг ближе к мастерству в программировании! Продолжай в том же духе, ведь каждый пройденный этап делает тебя ещё сильнее.