/*
정렬 : 순서대로 나열하는것
오름차순 내림차순
버블정렬 오름차순
#include <stdio.h>
int main()
{
int i,j,n,t;
int array[11];
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&array[i]);
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n-1;j++)
{
if(array[j]>array[j+1])
{
t=array[j];
array[j]=array[j+1];
array[j+1]=t;
}
}
}
for(i=1;i<=n;i++)
{
printf("%d ",array[i]);
}
return 0;
}
선택정렬 오름차순
#include <stdio.h>
int main()
{
int i,j,n,t,min=1;
int array[100];
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&array[i]);
}
for(i=1;i<=n;i++)
{
min=i;
for(j=i+1;j<=n;j++)
{
if(array[j]<array[min])
{
min=j;
}
}
t=array[min];
array[min]=array[i];
array[i]=t;
}
for(i=1;i<=n;i++)
{
printf("%d ",array[i]);
}
return 0;
}
//버블정렬 내림차순
#include <stdio.h>
int main()
{
int i,j,n,t;
int array[101];
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&array[i]);
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n-1;j++)
{
if(array[j]<array[j+1])
{
t=array[j];
array[j]=array[j+1];
array[j+1]=t;
}
}
}
for(i=1;i<=n;i++)
{
printf("%d ",array[i]);
}
return 0;
}
*/
#include <stdio.h>
int main()
{
int i,j,n,t,min=1;
int array[101];
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&array[i]);
}
for(i=1;i<=n;i++)
{
min=i;
for(j=i+1;j<=n;j++)
{
if(array[j]>array[min])
{
min=j;
}
}
t=array[min];
array[min]=array[i];
array[i]=t;
}
for(i=1;i<=n;i++)
{
printf("%d ",array[i]);
}
return 0;
}