Lekcja: "Algorytmy sortujące - sortowanie bąbelkowe, część II"
Schemat blokowy cd.
Dzięki takiemu podejściu p zawsze będzie przechowywało numer pozycji ostatniej wymiany - jest to zasada zwana "ostatni zwycięża".
Po sprawdzeniu elementów przechodzimy do następnej pozycji zwiększając i o 1i kontynuujemy pętlę, aż do przekroczenia pozycji pmax. Wtedy pętla wewnętrzna zakończy się.
Jeśli w pętlinr 2 była dokonana zamiana elementów, to pmin zawiera numer pozycji pierwszej zamiany. Jeśli nie jest to pierwsza pozycja w zbiorze,pmin zmniejszamy o 1, aby pętla sortująca rozpoczynała od pozycji poprzedniej w stosunku do pozycji pierwszej zamiany elementów.