Lekcja: "Algorytmy sortujące - sortowanie przez wstawianie, sortowanie przez wybór"
Przykład 2 cd.
Zbiór
Opis operacji
7
4 jest mniejsze od 7, zatem wędruje na puste miejsce, które przesuwa się przed kolejny element listy uporządkowanej, liczbę 5
3
4
<
5
8
7
Porównujemy 7 z 5
3
4
5
8
7
5 jest mniejsze od 7, wędruje na puste miejsce
3
4
5
<
8
7
Porównujemy 7 z kolejnym elementem listy uporządkowanej, z liczbą 8
3
4
5
<
8
Element wybrany wędruje na puste miejsce, ponieważ jest mniejszy od liczby 8 listy uporządkowanej. Operacja wstawiania jest zakończona. Lista rozrasta się o jeden element