목차 1 개요 2 같이 보기 3 참고 개요 bubble sort, sinking sort 거품 정렬, 버블 정렬, 버블 소트 두 인접한 원소를 검사하여 정렬하는 방법 제일 큰 값을 맨 뒤로 보내는 일[1]을 반복 시간 복잡도: <math>O(n^2)</math> 상당히 느리지만 코드가 단순하고 직관적임 보통 이중 for 루프로 구현 교환 정렬의 하나 같이 보기 거품정렬 구현 삽입 정렬 병합 정렬 정렬 swap 함수 sort() 참고 영어 위키백과 "Bubble sort" ↑ 또는 제일 작은 값을 맨 앞으로 보내는 일