a = [3, 5, 7, 1, 2, 8, 4]

l = len(a) - 1

for i in range(0, l):

    for j in range(0, l):

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

            temp = a[j]

            a[j] = a[j + 1]

            a[j + 1] = temp

print(a)

버블 정렬은 정렬한 리스트의 처음부터 뒤로 이동하며, 앞뒤로 비교하여 바꾸는 정렬법이다.

위 코드에서처럼 n - 1회의 반복을 통하여 정렬이 완료된다.