Sie sollen jetzt ein Verfahren erlernen,das man Bubblesort
nennt.
Bei Bubblesort ist es nur erlaubt, dass man die Werte benachbarter
Elemente miteinander vertauscht.
Deshalb können Sie nur einen Tauschindex
festlegen.
Gehen Sie so vor, dass das größte Element zuerst an seinen Platz
kommt. Markieren Sie es dort blau.
.
Bringen Sie das unsortierte Feld durch Tauschvorgänge in
eine sortierte Reihenfolge.
Der kleinste Wert soll links, der größte Wert
rechts stehen.
Wiederholen Sie die Aufgabe mit einem anderen zufälligen Feld.