/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
typedef struct
{
int score,grade;
} student;
int main()
{
int i,n,cnt=0,j;
scanf("%d",&n);
student d[201];
for(i=1; i<=n; i++)
{
scanf("%d",&d[i].score);
}
for(i=1;i<=n;i++) ----4012 구조체 연습 석차배틀
{
cnt=0;
for(j=1; j<=n; j++)
{
if(d[i].score<d[j].score)
{
cnt++;
}
}
d[i].grade=cnt+1;
}
for(i=1; i<=n; i++)
{
printf("%d %d",d[i].score,d[i].grade);
printf("\n");
}
return 0;
}
정렬
1 2 3 4 5
5 1 4 2 3
1 2 3 4 5 (오름차순)
5 4 3 2 1 (내림차순)
1. 코드 쉬워 , 시간 느림 (지하철) 버블, 선택, 삽입 ..
2. 코드 어려워, 시간 빨라 (비행기) 퀵, 기수, 병합, 힙 ..
*/
/*
#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;j<=n-i;j++) --- -->1441 버블 정렬
\->인접한 수의 비교를 위한 반복문
{
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;
}
*/
/*
#include <stdio.h>
int a[10001];
int n, i, j, temp, min;
int main()
{
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=1; i<n; i++)
{
min=i; //최솟값의 위치
for (j=i+1; j<=n; j++)
{
if(a[j]<a[min]) ----1442 선택 정렬
{
min=j;
}
}
temp = a[i];
a[i] = a[min];
a[min] = temp;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}
*/
/*
#include <stdio.h>
int a[10001];
int n, i, j, temp, min;
int main()
{
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=1; i<n; i++)
{
min=i; //최솟값의 위치
for (j=i+1; j<=n; j++)
{
if(a[j]>a[min]) ----1709 선택 정렬 내림차순 정렬
{
min=j;
}
}
temp = a[i];
a[i] = a[min];
a[min] = temp;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}
*/
/*
#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;j<=n-i;j++) --- -->1709 버블 정렬 내림차순 정렬
\->인접한 수의 비교를 위한 반복문
{
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;
}
*/
#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=i-1;1<=j&&a[j]>key; j--) --1443 삽입 정렬
{
a[j+1]=a[j];
}
a[j+1]=key;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}
숙제- 4776간지-조건문정도...? /4726수열-1차원배열 / 15074개의직사강형-2차원배열 / 14203등찾기 -2차원배열