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

Описание	Сортировка вставками (англ. Insertion sort) — алгоритм сортировки, в котором элементы входной последовательности просматриваются по одному, и каждый новый поступивший элемент размещается в подходящее место среди ранее упорядоченных элементов. Вычислительная сложность 0(n2)
Область знаний	Информатика
Область использования (ISTE)
Возрастная категория	12
Поясняющее видео
Близкие рецепту понятия	Сортировка
Среды и средства для приготовления рецепта:

Анимация

Scratch

when green flag clicked
set [item v] to [2]
repeat until <(length of [data v]) < (item)>
  set [insert location v] to ((item) - (1))
  repeat until <<(item (insert location) of [data v]) < (item (item) of [data v])> or <(insert location) < [1]>>
    change [insert location v] by (-1)
  end
  insert (item (item) of [data v]) at ((insert location) + (1)) of [data v]
  delete ((item) + (1)) of [data v]
  change [item v] by (1)
end

Теория

Сортировка. Алгоритм сортировки списка. Принципы сортировки пузырьком и вставкой.

Практика

Ситуации в среде Scratch, когда необходима сортировка списка. Перечислите визуальные блоки Scratch, управляющие сортировкой списка.