KWALIFIKACJA INF2 + INF3 - CZERWIEC 2011

Wyjaśnienie poprawnej odpowiedzi:
Schemat blokowy przedstawia algorytm sortowania bąbelkowego. Widać, że w każdej iteracji wewnętrznej pętli (j) porównywane są sąsiednie elementy tablicy (X[j] i X[j-1]) i zamieniane miejscami, jeśli element X[j] jest mniejszy od X[j-1]. Pętla zewnętrzna (i) zapewnia wielokrotne przechodzenie przez listę do momentu, aż cała lista będzie posortowana. To zachowanie jest charakterystyczne dla algorytmu sortowania bąbelkowego.