Zamów podręcznik wydawnicta MiGra (sklep wydawnictwa)
Sortowanie przez wstawianie
Metoda sortowania przez wstawianie polega na dzieleniu sortowanego zbioru na dwie części
- uporządkowaną (przy starcie algorytmu ta część zbioru jest pusta)
- nieuporządkowaną (przy starcie algorytmu ta część zbioru zawiera wszystkie elementy)
Z części nieuporządkowanej pobierane są kolejne elementy i umieszczane w odpowiednich miejscach w części uporządkowanej. Uporządkowanie nowo wstawianego elementu w ciągu uporządkowanym polega na kolejnym porównaniu z elementami ciągu uporządkowanego.
Źródło Informatyka dla szkół ponadpodstawowych. Zakres podstawowy Klasa II wyd. MiGra
Ćwiczenie 9 str. 141 z podręcznika
