Verfahren

Ein Feld wird einmal vollständig von links nach rechts durchlaufen. Dabei werden die jeweiligen Nachbarelemente miteinander verglichen und ggf. ausgetauscht. Am Ende befindet sich das größte Element am Ende des Feldes. Nun wird das kleinere Teilfeld wieder vollständig durchlaufen, aber diesmal von rechts nach links. Dabei werden die jeweiligen Nachbarelemente wieder miteinander verglichen und ggf. ausgetauscht. Am Ende befindet sich das kleinste Element am Anfang des Feldes. Dieser Schritt wird nun mit dem kleineren Teilfeld (Feld ohne das erste und letzte Element) wiederholt und wiederholt und ... Und irgendwann sind wir fertig und die Elemente sind sortiert.

Man nehme ein Gefäß voller unterschiedlich großer Steine. Dieses Gefäß wird nun hin und her geschüttelt. Dabei sinken die schwereren (kleineren) Steine nach unten, während die leichteren (größeren) aufsteigen... Und wenn man lange genug geschüttelt hat, befinden sich unten die größten Exemplare, während sie nach oben hin immer kleiner werden.