pEines der bekanntesten Sortierverfahren ist der BubbleSort-Algorithmus./ppDas Prinzip hinter diesem Algorithmus ist, dass eine Folge von Zahlen immer wieder durchlaufen wird. Bei jedem Durchlauf werden die benachbarten Elemente verglichen und ggf. vertauscht./pp/ppInsgesamt muss die Folge so häufig durchlaufen werden, dass das letzte Element an die erste Stelle wandern kann. Dieser Fall tritt ein, wenn das letzte Element das kleinste in der Folge ist./pp/ppAnders ausgedrückt: Eine Folge mit n Elementen muss im schlechtesten Fall n-1 mal durchlaufen werden. Dies macht den Algorithmus nicht besonders effektiv./p