Viết chương trình nhập một dãy số từ bàn phím, các số cách nhau bởi dấu cách, thực hiện sắp xếp

Sử dụng thuật toán săp xếp nổi bọt:

def bubble_sort(arr):

    n = len(arr)

    for i in range(n - 1):

        for j in range(0, n - i - 1):

            if arr[j] > arr[j + 1]:

                arr[j], arr[j + 1] = arr[j + 1], arr[j]

# Nhập dãy số từ bàn phím

input_str = input("Nhập dãy số cách nhau bởi dấu cách: ")

arr = list(map(int, input_str.split()))

# In dãy số trước khi sắp xếp

print("Dãy số trước khi sắp xếp: ", arr)

# Sắp xếp dãy số

bubble_sort(arr)

# In dãy số sau khi sắp xếp

print("Dãy số sau khi sắp xếp: ", arr)