Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

Man wählt das linkeste Element und dieses wird mit seinem rechten Nachbarn verglichen. Falls die Reihenfolge nicht stimmt, vertauscht man die beiden Elemente miteinander. Fallt die Reihenfolge stimmt, geht man zum nächsten Element, mit dem zuletzt verglichen wurde. Dieses Element wird mit seinem rechten Nachbarn verglichen.

So geht man bis zum vorletzten Elemen in dem Array vor. Und dann bekommen wir die sortierte Folge.