Что нужно сделать
Дан список из N чисел. Напишите программу, которая сортирует элементы списка по возрастанию и выводит их на экран. Дополнительный список использовать нельзя. Также нельзя использовать готовые функции sorted/min/max и метод sort.
Постарайтесь придумать и написать как можно более эффективный алгоритм сортировки.
Пример:
Изначальный список: [1, 4, -3, 0, 10]
Отсортированный список: [-3, 0, 1, 4, 10]
Что оценивается
- Результат вычислений корректен.
- Input содержит корректные приглашения для ввода.
- Формат вывода соответствует примеру.
- Переменные и функции имеют значащие имена, не только a, b, c, d
num_list = [1, 4, -3, 0, 10]
count = len(num_list)
for i in range(count):
for j in range(count - 1, i - 1, -1):
if num_list[j - 1] > num_list[j]:
num_list[j - 1], num_list[j] = num_list[j], num_list[j - 1]
print(num_list)