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.

Ćwiczenie 9 str. 141 z podręcznika