[9급 국가직 알고리즘 2026년 11번]

다음 배열에서 버블 정렬 알고리즘을 사용하여 오름차순 정렬했을 때, 자리바꿈의 총횟수는?
배열
65
40
80
15
오름차순 방향 →
알고리즘
  1. 3
  2. 4
  3. 5
  4. 6
정답 ②

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)