Während in Bubblesort die großen Zahlen des Arrays sehr schnell nach hinten durchgereicht werden, wandern kleine Zahlen mit jeder Iteration nur einen Schritt nach links. Das macht das Verfahren ineffizient.
Betrachten Sie die Bubblesort-Variante in diesem Video:
Sie versucht, die obige Schwäche zu beheben indem abwechselnd Links- und Rechtsdurchläufe durch die Daten durchgeführt werden. So können sowohl kleine Werte schnell nach vorne wandern als auch große Werte schnell nach hinten.