This flashcard is just one of a free flashcard set. See all flashcards!

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.