Как можно изменить программу sort_1, чтобы решить задачу сортировки таблицы чемпионата в алфавитном порядке названия

Название: Модификация программы sort_1 для сортировки таблицы чемпионата по алфавитному порядку названия команд.

Разъяснение:
Для решения данной задачи, мы можем изменить алгоритм программы sort_1, чтобы он учитывал алфавитный порядок названия команд.

Шаги для выполнения задачи:

1. Получить исходные данные - таблицу чемпионата с названиями команд.
2. Создать новую переменную `sorted_table`, которая будет хранить отсортированную таблицу.
3. Итерироваться по таблице чемпионата и сравнить названия команд.
4. Если название текущей команды меньше названия предыдущей команды, поместить текущую команду перед предыдущей в отсортированную таблицу.
5. Если название текущей команды больше или равно названию предыдущей команды, поместить текущую команду после предыдущей в отсортированную таблицу.
6. Повторить шаги 3-5 для всех команд в таблице.
7. Вернуть отсортированную таблицу `sorted_table`.

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

Доп. материал:

python

def sort_2(table):

    sorted_table = []



    for i in range(len(table)):

        curr_team = table[i]

        prev_team = table[i - 1] if i > 0 else ""

        

        if curr_team < prev_team:

            sorted_table.insert(i - 1, curr_team)

        else:

            sorted_table.append(curr_team)



    return sorted_table



table = ["Спартак", "ЦСКА", "Зенит", "Локомотив"]

sorted_table = sort_2(table)

print(sorted_table)

Совет:
Чтобы более легко понять работу алгоритма, рекомендуется использовать конкретные примеры и проводить сортировку вручную. Также полезно знать, как сравнивать строки в алфавитном порядке: сначала сравниваются первые символы, затем вторые, и так далее.

Задание для закрепления:
Дана таблица чемпионата с названиями команд:

table = ["Спартак", "Арсенал", "Локомотив", "ЦСКА"]

Используя модифицированную программу `sort_2`, отсортируйте таблицу чемпионата по алфавитному порядку названий команд и сохраните результат в переменной `sorted_table`. Выведите отсортированную таблицу на экран.