Дан список из N чисел. Напишите программу, которая сортирует элементы списка по возрастанию и выводит его на экран. Дополнительный список не использовать.
Постарайтесь придумать и написать как можно более эффективный алгоритм сортировки.
Пример:
Изначальный список: [1, 4, -3, 0, 10]
Отсортированный список: [-3, 0, 1, 4, 10]
Решение:
def list_sort(lst):
for current_element in range(len(lst) - 1):
for i in range(len(lst) - 1 - current_element):
if lst[i] > lst[i + 1]:
lst[i], lst[i + 1] = lst[i + 1], lst[i]
return lst
def main():
task = [1, 4, -3, 0, 10]
print('Изначальный список:', task)
list_sort(task)
print('Отсортированный список:', task)
if __name__ == '__main__':
main()
35800login-checkЗадача 10. Сортировка
