Lekcja: "Algorytmy sortujące - sortowanie przez wstawianie, sortowanie przez wybór"
Przykład 2
Dla przykładu wstawmy według opisanej metody pierwszy element zbioru listę uporządkowaną utworzoną z pozostałych elementów [7 3 4 5 8]. Elementy listy uporządkowanej zaznaczyliśmy kolorem niebieskim. Puste miejsce zaznaczyliśmy kolorem żółtym:
Zbiór
Opis operacji
7
3
4
5
8
Element 7 znajduje się tuż przed listą uporządkowaną
7
Wybieramy ze zbioru element 7. Zajmowane przez niego miejsce staje się puste
3
4
5
8
7
Porównujemy 7 z pierwszym elementem listy uporządkowanej, z liczbą 3
3
4
5
8
7
Ponieważ element 3 jest mniejszy od elementu wybranego 7, przesuwamy go na puste miejsce. Puste miejsce wędruje w kierunku końca listy uporządkowanej.
3
<
4
5
8
7
Porównujemy 7 z kolejnym elementem listy uporządkowanej, z liczbą 4