Отсортируйте введённые строки по возрастанию в алфавитном порядке. В этой задаче (и других задачах к этому занятию) под алфавитным порядком подразумевается, что каждая следующая строка должна быть больше предыдущей с точки зрения оператора сравнения «>» в Питоне; в частности, все строчные буквы идут после всех заглавных.
Формат ввода
На первой строке вводится натуральное число N — количество строк.
Далее следуют N строк, которые надо будет отсортировать.
Формат вывода
Выводятся те же N строк, но не в том порядке, в котором они вводились, а в алфавитном порядке по возрастанию.
Пример
Ввод Вывод
4 пять
три три
четыре четыре
пять шесть
шесть
Примечания
В задаче нельзя пользоваться встроенной сортировкой списков.
Раз нельзя использовать встроенную сортировку, придётся писать свою. В данном случае лучше сразу вставлять новую строку на правильное место: strings = []
for _ in range(int(input())):
string = input()
for i, x in enumerate(strings):
if x > string:
strings.insert(i, string)
break
else:
strings.append(string)
print(*strings, sep='\n')