8.1

main.py

"""
문제 : 버블 정렬을 구현하시오.

"""
from typing import List


def bubble_sort(arr: List[int]):
    n = len(arr)

    for i in range(n):
        done_sort = True

        for j in range(n - i - 1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
                done_sort = False
        if done_sort:
            break
    return arr


if __name__ == "__main__":
    lists = list(map(int, input().split()))
    print(bubble_sort(lists))