다음 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;
}
}
}- ①코드 수행 완료 후, A[0]에는 가장 큰 원소가 저장되어 있다.
- ②코드 수행 완료 후, 배열 A의 원소는 오름차순으로 정렬되어 있다.
- ③최선의 경우와 최악의 경우의 수행 시간 복잡도가 다르다.
- ④코드는 삽입 정렬(insertion sort)을 구현한 것이다.
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)