[9급 국가직 알고리즘 2023년 5번]

다음 의사코드(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
알고리즘
  1. 버블 정렬(bubble sort)
  2. 삽입 정렬(insertion sort)
  3. 선택 정렬(selection sort)
  4. 퀵 정렬(quick sort)
정답 ③

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)