/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int isprime(int x) // x가 소수면 return 1 아니면 return 0
{
int j;
int cnt=0;
for(j=1; j<=x; j++)
{
if(x % j == 0)
{
cnt++;
if(cnt>2) return 0;
}
}
return (cnt == 2) ;
}
int main()
{
int s, v, i, j, a=0;
int cnt=0;
int r=0, min=10001;
scanf("%d\n%d", &s, &v);
for(i=s; i<=v; i++)
{
if( isprime(i) ) //i가 소수라면
{
r=r+i;
if(min>i)
{
min=i;
}
}
}
if(r==0)
{
printf("-1");
}
else
{
printf("%d\n%d", r, min);
}
return 0;
}
정렬 : 정리해서 나열하는것
1. 오름차순 vs 내림차순
2.
정렬 방법을 크게 나누면
간단 but 느려 (걷기, 자전거, 버스, 지하철)-> ( 버블, 선택, 삽입)
복잡 but 빨라 (비행기, 헬리콥터, 제트기) -> (퀵, 힙, 병합, 기수...)
*/
#include <stdio.h>
int a[10001];
int n, i, j, temp;
int main() {
scanf("%d", &n);
for (i=1; i<=n; i++)
scanf("%d", &a[i]);
for(i=1; i<n; i++)
{
for(j=1; i<j+1; j--)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for (i = 1; i <= n; i++)
printf("%d\n", a[i]);
return 0;
}