자리찾기 솔루션

// 38. 자리 찾기 

#include <stdio.h>

int main(void)

{

int n,i,j,tmp;

scanf("%d",&n);

int array[n+1];

// 배열 입력 

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

{

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

}

// 추가할 숫자 입력 

scanf("%d",&array[n]);

// 오름차순 알고리즘 

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

{

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

{

if(array[i] > array[j])

{

tmp = array[j];

array[j] = array[i];

array[i] = tmp;

}

}

}

// 배열 출력 

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

{

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

}

return 0;

}

로 풀어도 괜찮을까요?