[7급 국가직 자료구조론 2018년 1번]

다음 C 언어 함수에 의해 구현된 정렬 방식은?
void whatsort(int a[ ], int size)
{
  int i, j, temp;
  for (i = (size-1); i > 0; i--) {
    for (j = 1; j <= i; j++) {
      if (a[j-1] > a[j]) {
         temp = a[j-1];
         a[j-1] = a[j];
         a[j] = temp;
      }
    }
  }
}
자료구조론
  1. ①삽입 정렬(insertion sort)
  2. ②선택 정렬(selection sort)
  3. ③힙 정렬(heap sort)
  4. ④버블 정렬(bubble sort)

선지를 골라 바로 채점해 보세요.

정답 ④

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

신고가 접수됐습니다. 감사합니다.

오류 신고