//#include<stdio.h>
//typedef struct
//{
// char a[100];
// int b;
//} data;
//
//int main()
//{
// int n, i, j, c;
// data e, arr[101]= {};
// scanf("%d", &n);
// for(i=0; i<n; i++)
// {
// scanf("%s %d", arr[i].a, &arr[i].b);
// arr[i].b*=100;
// scanf("%d", &c);
// arr[i].b+=c;
// arr[i].b*=100;
// scanf("%d", &c);
// arr[i].b+=c;
// }
// for(i=0; i<n-1; i++)
// {
// for(j=0; j<n-1-i; j++)
// {
// if(arr[j].b>arr[j+1].b)
// {
// e=arr[j];
// arr[j]=arr[j+1];
// arr[j+1]=e;
// }
// else if(arr[j].b==arr[j+1].b&&strcmp(arr[j].a,arr[j+1].a)>0)
// {
// e=arr[j];
// arr[j]=arr[j+1];
// arr[j+1]=e;
// }
// }
// }
// for(i=0; i<n; i++)
// {
// printf("%s\n", arr[i].a);
// }
//}
/*
버블 선택 삽입
선택 (맨 앞에 와야할 숫자 )
5 1 4 2 3
1) 5 4 2 3
1 2 ) 4 5 3
1 2 3 ) 5 4
1 2 3 4 5 )
오름차순 -> 가장 작은 값의 위치 찾기, 맨 앞(i)이랑 교환
내림차순 -. 가장 큰 값으 ㅣ위치 찾기, 맨 앞(i)이랑 교환
*/
/*
#include<stdio.h>
int main()
{
int a, b, i, j, n, arr[101]={};
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%d", &arr[i]);
}
for(i=0; i<n; i++)
{
a=i;
for(j=i; j<n; j++)
{
if(arr[j]>arr[a])
{
a=j;
}
}
b=arr[a];
arr[a]=arr[i];
arr[i]=b;
}
for(i=0; i<n; i++)
{
printf("%d ", arr[i]);
}
}
삽입정렬 : 정렬이 된 배열에 데이터 하나를 삽입했을때, 정렬이 되도록 만들기
[1 3 4] 2
1 3 4 4
1 3 3 4
[1 2 3 4]
key = 2
----------------
[5] 1 4 2 3
[1 5] 4 2 3
[1 4 5] 2 3
[1 2 4 5] 3
[1 2 3 4 5]
-----------------
a[j+1]=a[j];
나 a[j] 를 내오른쪽a[j+1] 으로 덮어씌운다
나를 뒤로 민다
[5] 4 2 1 3
5 5 2 1 3
for( ; a==6 || b==7 ; )
*/
#include <stdio.h>
int a[10001];
int n, i, j, temp, key;
int main()
{
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=2; i<=n; i++)
{
key=a[i];
for(j=)
{
a[j+1]=a[j];
}
a[j+1]=key;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}