Em hãy viết chương trình Python thực biện thuật toán sắp xếp nổi bọt.

Gợi ý:

def bubbleSort(arr):
    n = len(arr)
    #Duyệt qua tất cả các phần tử
    for i in range(n-1):
        for j in range(0, n-i-1):
            #Hoán đổi phần tử nếu nó lớn hơn phần tử sau nó
            if arr[j] > arr[j + 1] :
                arr[j], arr[j + 1] = arr[j + 1], arr[j]

#Thực thi đoạn mã
arr = [64, 34, 25, 12, 22, 11, 90]
bubbleSort(arr)
for i in range(len(arr)):
    print("%d" % arr[i], end=" ")