1.3 Сортировка методом вставок

"""Суть данного метода состоит в том, что идёт перебор
   элементов в неотсортированной части массива и каждый
   'вставляется' на своё место в отсортированную часть
   массива"""


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)

for i in range(1, len(work_data)):
    value = work_data[i]  # Текущее число в цикле, начиная со 2 числа (индекс: 1)

    j = i - 1  # Индекс предыдущего числа

    while j >= 0 and value < work_data[j]:
        work_data[j + 1] = work_data[j]  # Присваиваем след. элементу значение индекса j
        j -= 1
    work_data[j + 1] = value  # Присваиваем след. элементу значение индекса i (именно сохранённого в value)

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