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