[7급 국가직 알고리즘 2025년 9번]

다음 C언어 함수 ABC()에 대한 설명으로 옳은 것은?
void ABC(int A[], int n) {
	int i, j, tmp;
	for(i = n - 1; i > 0; i--) {
		j = 0;
		while(j < i) {
			if(A[j] < A[j + 1]) {
				tmp = A[j];
				A[j] = A[j + 1];
				A[j + 1] = tmp;
			}
			j = j + 1;
		}
	}
}
알고리즘
  1. ①코드 수행 완료 후, A[0]에는 가장 큰 원소가 저장되어 있다.
  2. ②코드 수행 완료 후, 배열 A의 원소는 오름차순으로 정렬되어 있다.
  3. ③최선의 경우와 최악의 경우의 수행 시간 복잡도가 다르다.
  4. ④코드는 삽입 정렬(insertion sort)을 구현한 것이다.

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

정답 ①

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

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

오류 신고