← 회차 전체 문제정처LAB 자체 제작내용 검수 완료정처LAB 정보처리기사 필기 자체 제작 1회 · 소프트웨어 개발 · 정렬 알고리즘 · 30번이미 정렬된 부분에 새 원소를 삽입하는 정렬은?1선택 정렬오답 이유선택 정렬은 미정렬 구간에서 최솟값 또는 최댓값을 골라 현재 위치와 교환한다.2버블 정렬오답 이유버블 정렬은 인접한 두 원소를 반복 비교·교환해 큰 값이나 작은 값을 한쪽 끝으로 이동시킨다.3삽입 정렬정답 근거삽입 정렬은 앞쪽의 정렬된 구간에서 현재 원소가 들어갈 위치를 찾아 이동·삽입하므로 정답이다.4퀵 정렬오답 이유퀵 정렬은 피벗을 기준으로 작은 값과 큰 값을 분할한 뒤 각 부분을 재귀적으로 정렬한다.정답·상세해설정답 3번삽입 정렬은 정렬된 구간에 새 값을 끼워 넣는다. 앞쪽 구간을 정렬된 상태로 유지하면서 현재 원소가 들어갈 위치를 찾는다.콘텐츠 기록콘텐츠 정보자료 유형정처LAB 자체 제작검수 상태내용 검수 완료해설 작성·검수정처LAB 편집 기준최종 검수2026-08-16관련 개념 복습자료구조·알고리즘 복잡도 정리자료구조·알고리즘 개념·예제로 복습하기 →이 번호부터 전체 회차 풀기내 오답 복습시험별 CBT 안내문제 오류 신고이전 문제← 29번다음 문제31번 →같은 개념 학습 문제 4개2026년 2회 · 21번정처LAB 자체 제작배열 `[7, 3, 5, 1]`에서 정렬되지 않은 구간의 최솟값 1을 찾아 첫 원소 7과 교환해 첫 회전 결과를 `[1, 3, 5, 7]`로 만드는 정렬은?해설 보기 →2026년 2회 · 22번정처LAB 자체 제작오름차순 정렬에서 배열을 왼쪽부터 훑으며 인접한 두 원소가 역순이면 교환하고, 한 회전이 끝날 때 최댓값을 맨 뒤에 확정하는 정렬은?해설 보기 →2026년 2회 · 23번정처LAB 자체 제작퀵 정렬에서 피벗이 평균적으로 배열을 비교적 균형 있게 분할한다고 할 때 n개 원소 정렬의 평균 시간복잡도는?해설 보기 →2026년 2회 · 24번정처LAB 자체 제작중간 원소와 검색값을 비교한 뒤 한쪽 절반을 버리는 이진 검색을 정확히 적용하기 위한 데이터의 필수 조건은?해설 보기 →