Gegeben sei eine Liste von Zahlen. Implementieren sie eine Funktion, welche die Zahlen nach folgendem Prinzip sortiert1:
Beginnend vom kleinsten Index wird die Liste durchlaufen (von links nach rechts). Die aktuell betrachtete Zahl wird mit ihrem rechten Partner verglichen. Ist der Partner größer als die aktuell betrachtete Zahl so werden die Positionen der Zahlen getauscht. Das Verfahren wird so lange wiederholt, bis die Liste vollständig sortiert ist d.h. kein Tauschen mehr notwendig ist.
Teile die Aufgabe in Teilaufgaben auf. Zum Beispiel: Tausche zwei Zahlen in einer Liste.