정렬 알고리즘 중 가장 단순한 알고리즘 중 하나 입니다.
인접한 두 원소를 비교하며, 두개의 원소를 자리를 바꾸면서 진행합니다.
왜 버블 일까?
정렬 과정에서 원소의 이동이 마치 수면위로 올라오는 거품 같다고 해서 버블 이라는 이름이 붙었다.
버블 정렬