Sortowanie polegające na przenoszeniu jeden po drugim kolejnych elementów z nieuporządkowanego fragmentu listy w odpowiednie miejsce fragmentu już uporządkowanego to sortowanie:

Przedstawione sortowanie to:

Zbiór: 4 2 1 6 ma zostać posortowany rosnąco metodą prze wstawianie. Ile razy w trakcie realizacji zostanie wykonana operacja zamiany elementów zbioru miejscami?

Jaki algorytm przedstawia zamieszczony poniżej opis słowny?

Rozpoczynając od pierwszej pary elementów przeglądamy całą tablicę. Jeśli dana para stoi prawidłowo, pozostawiamy ją bez zmiany, jeśli nie, zamieniamy elementy w tej parze miejscami. W obu przypadkach przechodzimy do kolejnej pary. Po sprawdzeniu ostatniej pary, wracamy na początek tablicy i powtarzamy cały proces. Jeśli w którymś przebiegu nie znajdziemy błędnie ustawionej pary, oznacza to, że tablica została posortowana.

Co to jest sortowanie?

Liczby posortowano malejąco.

Jakiej metody użyto?

Jak są posegregowane liczby:

2, 19, 128, 130, 129, 170, 175, 284, 310, 578

Zdjęcie przedstawia przykład sortowania:

Zdjęcie przedstawia przykład sortowania: