#include <stdio.h>
#define N 10
#define SWAP(x,y) {int z=x; x=y; y=z;}
void input(int a[], int cnt)
{
int i;
for (i=0; i<cnt; i++) {
scanf("%d", &a[i]);
}
}
void output(int a[])
{
int i;
for (i=0; i<N; i++) {
printf("%d ", a[i]);
}
printf("\n");
}
void sort(int a[], int cnt)
{
int i, j;
for (i=cnt-1; i>0; i--) {
for (j=0; j<i; j++) {
if (a[j] < a[j+1]) {
SWAP(a[j], a[j+1]);
}
}
output(a);
}
}
int main()
{
int arr[N];
input(arr, N);
sort(arr, N);
output(arr);
return 0;
}
ÀÌ»óÅ·ΠÄÄÆÄÀÏÀ» Çؼ ÀÔ·ÂÇϴϱî Ãâ·Â¿¹ ¶û ¶È°°ÀÌ ³ª¿À´Âµ¥ Á¤¿Ã¿¡ ¿Ã¸®´Ï±î ¿À·ù°¡ ¶å´Ï´Ù.
À߸øµÈ ºÎºÐÀ» ã¾ÆÁÖ½Ã¸é °¨»çÇÏ°Ú½À´Ï´Ù.