Das Sortierverfahren Bubblesort sortiert die n Zahlen im Array a durch fortlaufendes Vertauschen von benachbarten Elementen.

Im ersten Durchlauf dieser Schleife werden alle n Elemente des Arrays betrachtet und das größte Element durch fortlaufendes Vertauschen auf den größten Index verschoben, also den Index n - 1.
Beim zweiten Durchlauf der Schleife werden nur noch die ersten n - 1 Elemente betrachtet und das größte davon auf den Index n - 2 verschoben usw.

Diese Schleife sorgt für das Verschieben des größten betrachteten Elements zum größten betrachteten Index.

Hier werden zwei benachbarte Elemente im Array verglichen. Wenn unter dem kleineren Index die größere Zahl steht, müssen die beiden Elemente vertauscht werden.

Für das Vertauschen der beiden Elemente braucht man eine Hilfsvariable, in der eines der Elemente zwischengeparkt wird.