| Sortowanie przez wstawianie |
|
  Sortowanie przez wstawianie polega na pobieraniu kolejnych elementów ciągu i poszukaniu dla niego odpowiedniego miejsca na liście elementów uporządkowanych. Gdy miejsce zostanie znalezione, to elementy ww. listy się rozsuwa i w tak ustalone miejsce wkłada element. Założenie: ciąg liczb do sortowania: 4,1,6,3 Realizacja:    wybiera się element leżący tuż przed elementem ostatnim (liczba 6) i porównuje się    z elementem listy (3)    element 6>3 zatem      wybiera się następny element (1), i porównuje z elementami listy oraz odpowiednio   "wkłada"   Przykładowa realizacja ww. algorytmu w języku Turbo Pascal: program sortowanie_przez_wstawianie; |
;



