Jak to działa?

Wyobraź sobie, że masz talię kart, a Twoim zadaniem jest ułożenie ich w kolejności rosnącej. Sortowanie przez wstawianie przypomina sortowanie tych kart po jednej.

Proces krok po kroku:

1. Wybieranie kart:
   • Zacznij od pierwszej karty (lub pierwszego elementu w naszej tablicy).
   • Potraktuj ją jako posortowaną część; reszta jest nieposortowana.
2. Sortowanie kart:
   • Wybierz następną kartę (element) z nieposortowanej części.
   • Porównaj ją z kartami w posortowanej części, znajdując dla niej właściwe miejsce.
   • Przesuń większe karty, aby zrobić miejsce dla nowej.
3. Wstawianie na miejsce:
   • Wstaw kartę na właściwe miejsce w posortowanej części.
   • Powtórz ten proces dla każdej karty w talii (każdego elementu w tablicy).

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.