Заполните список случайными числами и выведите его на экран. Выполните сортировку списка по возрастанию, используя метод сортировки выбором. Выведите на экран отсортированный список.
from random import randint
N = 7
a = []
for i in range(N):
a.append(randint(1, 20))
print(a)
# Количество итераций внешнего цикла
# на 1 меньше, чем элементов списка.
j = N - 1
while j > 0:
# Переменная для хранения индекса
# самого большого элемента.
ind = 0
# Переменная i принимает значения
# от 1 до j включительно.
# Т. е. перебираются элементы списка
# начиная со второго до j.
# Первый элемент с индексом 0
# уже учтен в переменной ind.
for i in range(1, j+1):
# Если текущий элемент больше
# элемента с индексом ind,
# то в ind записывается
# текущий индекс.
if a[i] > a[ind]:
ind = i
# С помощью обмена значений
# в конец (j) исследуемого отрезка списка
# записывается самый большой элемент.
b = a[ind]
a[ind] = a[j]
a[j] = b
# j уменьшается, чтобы в следующей итерации
# исключить конец списка.
j -= 1
print(a)