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

Тема по КТП

Класс

10 класс

Предмет

Информатика

Четверть

2

Урок

№ 27

Раздел

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

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

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

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

1. 1
   В чём основная идея сортировки вставками?

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

   [1, 3, 5, 8] [3, 5, 1, 8] [3, 5, 8, 1] [3, 8, 5, 1]
3. 3
   Сколько раз выполнится тело внешнего цикла for i in range(1, len(a)) для массива из 6 элементов?

   4 5 6 7