/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
# define size 100000
int stack[size];
int top;
int isfull()
{
if(size-1==top)
{
return 1;
}
else
{
return 0;
}
}
int isempty()
{
if(top==-1)
{
return 1;
}
else
{
return 0;
}
}
void init()
{
top=-1;
}
void push(int data)
{
if(isfull())
{
return 0;
}
top++;
stack[top]=data;
}
int pop()
{
int k;
if(isempty())
{
return 0;
}
k=stack[top];
stack[top]=0;
top--;
return k;
}
int main()
{
char str[201];
int n,i,data1,data2,k=0;
init();
gets(str);
for(i=0; i<strlen(str); i++)
{
if(str[i]>='0' && str[i]<='9')
{
k=k*10+str[i]-'0';
if(str[i+1]==' ')
{
push(k);
k=0;
}
}
else if(str[i]=='+')
{
data1=pop();
data2=pop();
push(data2+data1);
}
else if(str[i]=='-')
{
data1=pop();
data2=pop();
push(data2-data1);
}
else if(str[i]=='*')
{
data1=pop();
data2=pop();
push(data2*data1);
}
else if(str[i]=='/')
{
data1=pop();
data2=pop();
push(data2/data1);
}
}
printf("%d",pop());
}
*/
/*
#include <stdio.h>
#define size 500
int stack[size];
int top;
int isfull()
{
if(top==size-1)
{
return 1;
}
else
{
return 0;
}
}
int isempty()
{
if(top==-1)
{
return 1;
}
else
{
return 0;
}
}
int init()
{
top=-1;
}
void push(int data)
{
if(isfull())
{
return 0;
}
top++;
stack[top]=data;
}
int pop()
{
int k;
if(isempty())
{
return 0;
}
k=stack[top];
stack[top]=0;
top--;
return k;
}
void view()
{
for(int i=0; i<=top; i++)
{
printf("%d ",stack[i]);
}
printf("\n");
}
int main()
{
int n,k,i,data;
char str[201];
init();
scanf("%d",&n);
scanf("%s",str);
for(i=n-1; i>=0; i--)
{
push(str[i]-'0');
}
for(i=n;i>=1;i--)
{
printf("%d",pop());
if((i-1)%3==0&&i!=1)
{
printf(",");
}
}
return 0;
}
*/
#include <stdio.h>
int main()
{
int arr[5] = {5,2,3,4,1};
int temp;
int n=5;
int i, j;
for(i=0; i<5; i++)
{
printf("%d ",arr[i]);
}
for(i=n-1; i>0; i--)
{
for(j=0; j<i; j++)
{
if(arr[j]>arr[j+1])
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
printf("\n %d : ",i);
for(j=0; j<5; j++)
{
printf("%d ",arr[j]);
}
}
return 0;
}