버블 정렬

가장 기본적인 정렬 방법. 배열 내 원소들을 순서대로 탐색하며 뒤에 있는 원소보다 큰 원소의 경우 뒷 원소와 순서를 바꾼다.

시간복잡도는 $O(n^2)$.

# Bubble Sort
for i in range(len(arr) - 1, 0, -1):
    for j in range(i):
        if arr[j] > arr[j + 1]:
            arr[j], arr[j + 1] = arr[j + 1], arr[j]