Algoritmo Bubble Sort em Python

bubble_sort.py

def bubble_sort(array):
    """Ordena uma lista usando o algoritmo de bolha."""
    n = len(array)

    for i in range(n):
        # Cria uma flag que irá permitir o algoritmo parar se não houver trocas
        already_sorted = True

        # Itera sobre todos os elementos da lista
        # (exceto o último, pois o algoritmo de bolha compara os elementos atuais com o próximo)
        for j in range(n - i - 1):
            if array[j] > array[j + 1]:
                # Se o elemento atual for maior que o próximo, troca os dois
                array[j], array[j + 1] = array[j + 1], array[j]

                # Como houve uma troca, o algoritmo não está ordenado corretamente
                already_sorted = False

            # If there were no swaps during the last iteration,
            # the array is already sorted, and we can terminate
            if already_sorted:
                break


# Testando o algoritmo
if __name__ == "__main__":
    user_input = input("Digite uma lista de números SEPARADOS POR ESPAÇOS: ")
    unsorted = [int(item) for item in user_input.split(" ")]
    print(unsorted)  # Imprime a lista antes da ordenação
    bubble_sort(unsorted)  # Ordena a lista usando o algoritmo de bolha
    print(unsorted)  # Imprime a lista depois da ordenação