Dany ciąg:

34, 87, 45, 12, 11, 0, -56, -28, -11, 72

W pierwszym przejściu porównujemy kolejne pary i zamieniamy je miejscami, jeśli pierwsza liczba jest mniejsza od drugiej (bo sortujemy malejąco):

Porównaj 34 i 87 → 34 < 87 → zamień
→ 87, 34, 45, 12, 11, 0, -56, -28, -11, 72
Porównaj 34 i 45 → 34 < 45 → zamień
→ 87, 45, 34, 12, 11, 0, -56, -28, -11, 72
Porównaj 34 i 12 → 34 > 12 → nie zamieniaj
Porównaj 12 i 11 → 12 > 11 → nie zamieniaj
Porównaj 11 i 0 → 11 > 0 → nie zamieniaj
Porównaj 0 i -56 → 0 > -56 → nie zamieniaj
Porównaj -56 i -28 → -56 < -28 → zamień
→ 87, 45, 34, 12, 11, 0, -28, -56, -11, 72
Porównaj -56 i -11 → -56 < -11 → zamień
→ 87, 45, 34, 12, 11, 0, -28, -11, -56, 72
Porównaj -56 i 72 → -56 < 72 → zamień
→ 87, 45, 34, 12, 11, 0, -28, -11, 72, -56

Stan po pierwszym przejściu:

87, 45, 34, 12, 11, 0, -28, -11, 72, -56

Drugie przejście:

W drugim przejściu porównujemy tylko pierwsze $9$ elementów, bo ostatni (na pozycji $9$) jest już na swoim miejscu.

Porównaj 87 i 45 → 87 > 45 → nie zamieniaj
Porównaj 45 i 34 → 45 > 34 → nie zamieniaj
Porównaj 34 i 12 → 34 > 12 → nie zamieniaj
Porównaj 12 i 11 → 12 > 11 → nie zamieniaj
Porównaj 11 i 0 → 11 > 0 → nie zamieniaj
Porównaj 0 i -28 → 0 > -28 → nie zamieniaj
Porównaj -28 i -11 → -28 < -11 → zamień
 → 87, 45, 34, 12, 11, 0, -11, -28, 72, -56
Porównaj -28 i 72 → -28 < 72 → zamień
 → 87, 45, 34, 12, 11, 0, -11, 72, -28, -56

Stan po drugim przejściu:

87, 45, 34, 12, 11, 0, -11, 72, -28, -56

Trzecie przejście:

Porównujemy pierwsze 8 liczb (indeksy 0–7):
87 i 45 → nie zamieniamy
45 i 34 → nie zamieniamy
34 i 12 → nie zamieniamy
12 i 11 → nie zamieniamy
11 i 0 → nie zamieniamy
0 i -11 → nie zamieniamy
-11 i 72 → zamieniamy
→ 87, 45, 34, 12, 11, 0, 72, -11, -28, -56

Stan po trzecim przejściu:

87, 45, 34, 12, 11, 0, 72, -11, -28, -56

Czwarte przejście:

87 i 45 → nie zamieniamy
45 i 34 → nie zamieniamy
34 i 12 → nie zamieniamy
12 i 11 → nie zamieniamy
11 i 0 → nie zamieniamy
0 i 72 → zamieniamy
→ wynik: 87, 45, 34, 12, 11, 72, 0, -11, -28, -56

Piąte przejście:

87 i 45 → nie zamieniamy
45 i 34 → nie zamieniamy
34 i 12 → nie zamieniamy
12 i 11 → nie zamieniamy
11 i 72 → zamieniamy
→ wynik: 87, 45, 34, 12, 72, 11, 0, -11, -28, -56

Szóste przejście:

87 i 45 → nie zamieniamy
45 i 34 → nie zamieniamy
34 i 12 → nie zamieniamy
12 i 72 → zamieniamy
→ wynik: 87, 45, 34, 72, 12, 11, 0, -11, -28, -56

Siódme przejście:

87 i 45 → nie zamieniamy
45 i 34 → nie zamieniamy
34 i 72 → zamieniamy
→ wynik: 87, 45, 72, 34, 12, 11, 0, -11, -28, -56

Ósme przejście:

87 i 45 → nie zamieniamy
45 i 72 → zamieniamy
→ wynik: 87, 72, 45, 34, 12, 11, 0, -11, -28, -56
72 i 45 → nie zamieniamy
45 i 34 → nie zamieniamy
34 i 12 → nie zamieniamy
12 i 11 → nie zamieniamy
11 i 0 → nie zamieniamy
0 i -11 → nie zamieniamy
-11 i -28 → nie zamieniamy

Dziewiąte przejście:

87 i 72 → nie zamieniamy
72 i 45 → nie zamieniamy
45 i 34 → nie zamieniamy
34 i 12 → nie zamieniamy
12 i 11 → nie zamieniamy
11 i 0 → nie zamieniamy
0 i -11 → nie zamieniamy
-11 i -28 → nie zamieniamy

Liczba porównań:

• Pierwsze przejście: $9$ porównań
• Drugie przejście: $8$ porównań
• Trzecie przejście: $7$ porównań
• Czwarte przejście: $6$ porównań
• Piąte przejście: $5$ porównań
• Szóste przejście: $4$ porównań
• Siódme przejście: $3$ porównań
• Ósme przejście: $2$ porównań
• Dziewiąte przejście: $1$ porównanie

Całkowita liczba porównań w tym przypadku wynosi $45$.