알고리즘에서 '시간 복잡도 O(n²)'에 해당하는 대표적인 알고리즘은?

해설

버블 정렬은 인접한 두 요소를 비교·교환하며 배열을 정렬합니다. 이중 반복문을 사용하므로 최악·평균 시간 복잡도가 O(n²)입니다. 선택 정렬, 삽입 정렬도 O(n²)이며, 병합 정렬과 퀵 정렬(평균)은 O(n log n)으로 대규모 데이터에 더 적합합니다.