Aufgabe: Sortiere eine Folge Natürlicher Zahlen! (wir haben uns für eine aufsteigende Sortierung entschieden)

17, 8, 23, 1, 17, 9

Ich habe diese Aufgabe zusammen mit Steffi und Danny gelöst. Unser Lösungsansatz war dabei folgender:

Vorne beginnend sollen jeweils zwei hintereinander stehende Zahlen miteinander verglichen werden. Also in unsererm Fall erst 17 und 8. Ist die erste Zahl größer als die folgende, sollen beide ausgetauscht werden, bevor das nächste Pärchen miteinander verglichen wird. Wenn nicht, geht's einfach so zum nächsten Pärchen weiter. Ist die Reihe durch, fängt man wieder von Vorne an. Das geht so lange weiter, bis keine Zahlenpärchen mehr ausgetauscht werden müssen. Dann hat man eine korrekt sortierte Zahlenfolge.

noch mehr Folgen:

[] heiße "leere Folge"

Ist F eine Folge und a eine Zahl, so sei auch [a,F] eine Folge.