Plik: test - sortowanie babelkowe.txt

def bubble_sort(arr):
    n = len(arr)
    # Przechodzimy przez każdy element w liście
    for i in range(n):
        # Ostatnie i elementy są już posortowane
        for j in range(0, n - i - 1):
            # Zamiana miejscami jeśli element jest większy od następnego
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
    return arr

# Przykład użycia
lista = [64, 34, 25, 12, 22, 11, 90]
posortowana_lista = bubble_sort(lista)
print("Posortowana lista:", posortowana_lista)