Сортировка вставками на Python

Тема по КТП

Класс

10 класс

Предмет

Информатика

Четверть

2

Урок

№ 25

Раздел

Алгоритмизация и программирование (Python)

Цели обучения

• 10.2.2.2реализовывать алгоритмы сортировки на языке Python

Примеры вопросов

1. 1
   Что делает алгоритм сортировки вставками?

   Делит массив пополам и сортирует каждую половину Многократно меняет местами соседние элементы массива Находит минимальный элемент и ставит его в начало По очереди вставляет каждый элемент в отсортированную часть
2. 2
   Дан список [5, 2, 4, 1]. Каким он станет после первого шага сортировки вставками (i = 1)?

   [1, 2, 4, 5] [2, 4, 5, 1] [2, 5, 4, 1] [5, 4, 2, 1]
3. 3
   for i in range(1, len(a)): key = a[i]; j = i - 1; while j >= 0 and a[j] > key: a[j+1] = a[j]; j -= 1; ___ Какая строка пропущена в конце?

   a[i + 1] = key a[j + 1] = key a[j - 1] = key a[j] = key