다음 설명에 해당하는 정렬 알고리즘은?○ 배열을 정렬된 앞부분과 정렬되… | [7급 국가직 알고리즘] 26년 1회차 기출문제 상세 페이지

설명에 해당하는 정렬은 삽입 정렬이다.
삽입 정렬은 앞부분을 정렬된 상태로 유지하며 뒷부분의 원소를 하나씩 알맞은 위치에 끼워 넣는다. 이미 정렬된 입력이면 원소마다 비교 한 번으로 끝나 최선 $O(n)$, 역순이면 최악 $O(n^2)$이다.
버블 정렬은 인접 원소 교환으로 큰 값을 뒤로 보내며, 정렬된 뒷부분을 만드는 방식이다.
병합 정렬은 분할 정복으로 최선·최악 모두 $O(n\log n)$이다.
선택 정렬은 입력 상태와 관계없이 최솟값을 찾으므로 최선의 경우에도 $O(n^2)$이다.