sortowanie: ustaw elementy w kolejności
wyszukiwanie: znajdź pozycję jednej wartości
■ porównywane ■ zamieniane ■ na swoim miejscu
krok 1 z 60
Start: porównuję sąsiadów, idąc od lewej strony.
[ LICZNIKI I ZŁOŻONOŚĆ ]
porównania: 0
zamiany: 0
złożoność: O(n²)
Dla każdego z n elementów przechodzisz prawie całą tablicę jeszcze raz, więc liczba porównań rośnie tak jak n razy n. Przy n = 9 to najwyżej n(n-1)/2 = 36 porównań, a taka liczba rośnie tak jak n razy n.
Pozycje liczymy od 0, tak jak w tablicach. Egzamin pyta o liczbę porównań i zamian oraz o to, ile kroków trzeba przy n elementach.