Sortowanie przez wstawianie przypomina porządkowanie kart. Po rozdaniu talii każdy z graczy układa swoje karty, biorąc po jednej i wstawiając od razu we właściwe miejsce. Właśnie na tym polega metoda sortowania przez wstawianie.
W metodzie tej wykonywane jest porównanie w momencie wstawiania elementu do ciągu już uporządkowanego, w celu znalezienia dla niego właściwego miejsca.
Przedstawiony algorytm jest metodą stabilną oraz realizuje porządkowanie ciągu w miejscu.
Przeanalizujmy przebieg sortowania na przykładzie liczbowym. Stosując sortowanie przez wstawianie, uporządkujmy rosnąco ciąg liczbowy: (3; 1; 2; 0).
![[Rozmiar: 1499 bajtów]](images/sort_wst.png)
![[Rozmiar: 8866 bajtów]](images/blok_sort_wsta.gif)
