인프런 커뮤니티 질문&답변

#include<stdio.h>

int main() {

int n, i, j, tmp, a[101];

scanf("%d", &n);

for (i = 0; i < n; i++) {

scanf("%d", &a[i]);

}

for (i = 1; i < n; i++) {

for (j = 0; j < i; j++) {

if (a[i] < a[j]) {

tmp = a[j];

a[j] = a[i];

a[i] = tmp;

}

}

}

for (i = 0; i < n; i++) {

printf("%d ", a[i]);

}

return 0;

}

안녕하세요 강사님.

저는 위의 방식처럼 코드를 짜보았는데요

최대 숫자인 100을 넣고 해보았을 때 타임리밋이 걸리지는 않았습니다.

위의 방식처럼 해도 선택정렬이 맞는건가요?..