2. 버블 정렬(Bubble Sort)

# 버블 정렬의 특징

• 간단하고 우수한 정렬방식 이지만 선택정렬과 마찬가지로 느린 정렬 방식
• 앞에서부터 차례차례 바로 뒤 값과 비교해준다. 뒤에서 부터 제일 큰 수 순으로 정렬된다.
• 제일 앞에서부터 오른쪽 값과 크기비교 후 큰수를 오른쪽으로 이동시킨다. 그렇게 한바퀴 돌면 한세트 끝. 이걸 마지막으로 젤 앞 두값을 비교할 때까지 해준다!

 

# 복잡도 분석

• 시간 복잡도 : O(n^2)
• 공간 복잡도 : O(1)

# 코드 구현