Sắp xếp nổi bọt (Bubble Sort)

Cài đặt giải thuật sắp xếp bằng tay:

def bubble_sort(arr):
    n = len(arr)
    for i in range(n-1):
        for j in range(n-1-i):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

Yêu cầu

Nhập dãy số, in dãy đã sắp xếp tăng dần.

Ví dụ

Input: 5 2 9 1 7 3 Output: 1 2 3 5 7 9