▷ 평균 비교 횟수: O(n²) 

▷ 가장 단순하여 정렬 알고리즘을 처음 시작하는 사람들이 이해하기 쉬운 알고리즘  

▷ 간단하지만 수행속도가 느리므로 효율적인 프로그래밍을 위해서는 사용하지 않음 

▷ 안정성은 유지되나 성능이 아주 미흡 

▷ 최소값부터 찾아나가는 선택정렬과 반대로 최대값을 찾는 작업을 수행하며,
            게다가 대충 정렬을 하는 것을 동시에 반복수행하므로 수행시간이 길어지는 단점  

▷ 버블 정렬의 반복 과정 중에서 레코드의 교환이 발생하지 않으면 n개의 레코드는 이미 정렬된             상태이므로 정렬의 수행과정 중에서 정렬 상태를 점검하기 위해 플래그를 두어 레코드의 교환             여부를 점검하며, 이를 통해 정렬 수행시간을 단축할 수 있음