C++: Sortowanie przez wstawianie (Insertion Sort) · Kurs: C++ · Technik informatyk egzamin zawodowy

Sortowanie przez wstawianie działa poprzez budowanie posortowanej sekwencji elementów, jeden po drugim. W każdej iteracji, algorytm wybiera jeden z elementów z niesortowanej części zbioru i wstawia go na odpowiednią pozycję w już posortowanej sekcji. Proces ten jest powtarzany, aż wszystkie elementy nie zostaną włączone do posortowanej sekcji. Podobnie jak układasz karty w ręce podczas gry w karty, przenosząc każdą kartę na odpowiednie miejsce w zależności od jej wartości.

Cechy charakterystyczne tego algorytmu

Główną cechą sortowania przez wstawianie jest jego…