버블 정렬은 간단한 정렬 알고리즘으로, 인접한 두 요소를 비교하여 순서가 잘못된 경우 서로 교환하는 방식으로 작동합니다. 이 과정을 반복하여 가장 큰 값이 리스트의 끝으로 "버블"처럼 떠오르게 됩니다. 이 알고리즘은 리스트의 모든 요소를 정렬할 때까지 계속 진행됩니다. 버블 정렬은 구현이 쉽지만, 효율성이 떨어져 대량의 데이터 정렬에는 적합하지 않습니다. 일반적으로 시간 복잡도는 O(n^2)입니다.