거품 정렬(Bubble Sort)은 간단하고 직관적인 정렬 알고리즘으로, 인접한 두 원소를 비교하여 순서가 잘못된 경우 교환하며 정렬을 수행합니다. 이 과정은 리스트가 완전히 정렬될 때까지 반복됩니다. 알고리즘 동작 원리리스트의 처음부터 끝까지 인접한 두 원소를 비교합니다.두 원소의 순서가 올바르지 않다면 서로 교환합니다.첫 번째 단계가 끝나면 가장 큰 값이 리스트의 마지막 위치로 이동합니다.위 과정을 리스트 크기 - 1 만큼 반복합니다.이 알고리즘은 리스트의 크기에 따라 비교 및 교환을 반복하여 정렬을 완료합니다. 예제정렬되지 않은 리스트[5, 3, 8, 4, 2]단계별 동작1단계 (첫 번째 루프)5와 3을 비교: 교환[3, 5, 8, 4, 2]5와 8을 비교: 교환하지 않음[3, 5, 8, 4, 2]..