def bubbleSort(arr):
    # Anzahl der Zahlen ermitteln
    n = len(arr)
    # Erstmal nehmen wir an, dass keine Vertauschungen notwendig waren
    swapped = False
    # Jetzt nehmen wir uns jede Zahl vor und vergleichen sie mit ihrer Nachbarzahl
    for i in range(n-1):
        # "for" ist eine Schleife, die (n-1)-mal läuft
        # i ist ein Zähler und erhöht sich bei jedem Durchlauf um 1
        # die letzte Zahl lassen wir beim Vergleich aus
        # wir gehen nur bis zur vorletzten (n-1)
        # das sind praktisch die "Durchläufe"
        for j in range(0, n-i-1):
 
            # bei jedem Durchlauf müssen wir Schritt für Schritt durch die
            # noch nicht geprüften Zahlen gehen
            # Durchlauf 1 - Schritt 1, Durchlauf 1 - Schritt 2 usw.
            if arr[j] > arr[j + 1]:
                swapped = True
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
         
        if not swapped:
            # wenn wir nichts tauschen mussten, sind wir fertig
            return
 
 
# Zahlen, die zu sortieren sind
arr = [64, 34, 25, 12, 22, 11, 90]
 
bubbleSort(arr)
 
print("Ausgabe der sortierten Zahlen:")
for i in range(len(arr)):
    print("% d" % arr[i], end=" ")