이미 정렬된 부분에 새 원소를 삽입하는 정렬은?

1. 1

   선택 정렬

   오답 이유선택 정렬은 미정렬 구간에서 최솟값 또는 최댓값을 골라 현재 위치와 교환한다.
2. 2

   버블 정렬

   오답 이유버블 정렬은 인접한 두 원소를 반복 비교·교환해 큰 값이나 작은 값을 한쪽 끝으로 이동시킨다.
3. 3

   삽입 정렬

   정답 근거삽입 정렬은 앞쪽의 정렬된 구간에서 현재 원소가 들어갈 위치를 찾아 이동·삽입하므로 정답이다.
4. 4

   퀵 정렬

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