다음 의사코드(pseudo code)가 설명하는 정렬 알고리즘은?
○ 입력: 크기가 n인 배열 A
○ 출력: 정렬된 배열 A
for i = 0 to n-2 {
min = i
for j = i+1 to n-1 {
if(A[j] < A[min])
min = j
}
A[i] ↔ A[min]
}
return A- ①버블 정렬(bubble sort)
- ②삽입 정렬(insertion sort)
- ③선택 정렬(selection sort)
- ④퀵 정렬(quick sort)
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)