오름차순 정렬에서 배열을 왼쪽부터 훑으며 인접한 두 원소가 역순이면 교환하고, 한 회전이 끝날 때 최댓값을 맨 뒤에 확정하는 정렬은?

1. 1

   버블 정렬

   정답 근거버블 정렬은 인접한 역순 쌍을 교환해 한 회전마다 최댓값을 뒤에 확정하므로 정답이다.
2. 2

   퀵 정렬

   오답 이유퀵 정렬은 피벗을 기준으로 작은 값과 큰 값을 분할한 뒤 부분 배열을 재귀 정렬한다.
3. 3

   힙 정렬

   오답 이유힙 정렬은 완전 이진 트리 기반 힙의 루트를 반복 교환·재구성한다.
4. 4

   기수 정렬

   오답 이유기수 정렬은 키의 자릿값을 기준으로 안정 정렬을 반복하며 인접 비교가 핵심이 아니다.