쉽게 이해하기
선택 정렬은 남은 구간에서 가장 작은 값을 골라 앞자리와 바꿉니다. 삽입 정렬은 앞부분이 정렬되어 있다고 보고 다음 값을 적절한 위치에 넣습니다. 여기서 버블은 왼쪽부터 이웃 두 값을 비교하여 큰 값을 오른쪽으로 보내는 방식입니다.
눈으로 따라가기
[5,2,4,1]의 첫 선택 결과는 [1,2,4,5], 첫 삽입 결과는 [2,5,4,1], 왼쪽→오른쪽 버블 첫 회전 결과는 [2,4,1,5]입니다.
시험 함정
첫 회전의 뜻과 버블 진행 방향을 문제에서 확인합니다. 조기 종료가 없는 기본 버블과 최적화 버블의 최선 시간은 다를 수 있습니다.
함께 보는 관련 주제
비슷한 개념의 핵심과 함정을 이 페이지에서 비교합니다.
즉시 문제 · 4개
정답을 제출하면 해설과 관련 개념을 확인합니다. 틀린 문제는 자동으로 오답노트에 저장됩니다.
즉시 3문제관련 문제 전체검증 근거
기술 문서/실행 검증 · 마지막 검증 2026-09-27 · 출제기준 관련 핵심 학습 · 실제 출제 횟수는 집계하지 않음