1.2 Сортировка методом обмена

"""Суть данного метода состоит в том, что идёт попарное сравнение
   элементов массива и, если элемент слева больше, чем элемент
   справа, то они меняются местами"""
# Существует куча способов сортировок обмена: https://habr.com/ru/post/414653/
# Я же продемонстрирую пузырьковую сортировку

from random import randint, sample

data = [i for i in range(101)]  # Сгенерированный лист от 0 до 100
work_data = sample(data, randint(3, 21))  # Рандомно-выбранные уникальные числа из data в рандомном количестве от 3 до 20
print("Исходный список:", work_data)

flag = True  # Флаг для определения конца выполнения алгоритма
while flag:
    flag = False
    for k in range(len(work_data) - 1):  # Пробежимся по длине массива
        if work_data[k] > work_data[k + 1]:
            work_data[k], work_data[k + 1] = work_data[k + 1], work_data[k]  # Меняем местами
            flag = True

print("Отсортированный список:", work_data)