How it works?

Представьте, что у вас есть колода карт, и ваша задача — расположить их в порядке возрастания. Сортировка вставками (Insertion Sort) похожа на сортировку этих карт одну за другой.

Пошаговый процесс:

1. Выбор карт:
   • Начните с первой карты (или первого элемента в нашем массиве).
   • Считайте её отсортированной частью; остальное — неотсортировано.
2. Сортировка карт:
   • Возьмите следующую карту (элемент) из неотсортированной части.
   • Сравните её с картами в отсортированной части, находя подходящее место.
   • Сдвиньте карты большего номинала, чтобы освободить место для новой.
3. Вставка на место:
   • Вставьте карту на её правильное место в отсортированной части.
   • Повторите этот процесс для каждой карты в колоде (каждого элемента в массиве).

Conclusion:

Insertion Sort is like sorting your cards – taking one at a time, finding its place among the already sorted ones. Simple, isn't it? In the next lesson, we'll see how to turn this understanding into code.