#include<stdio.h>
#include<conio.h>

void main()
{
int orig[20];
int i,j,temp,swap=0,n,m,step=0;

clrscr();

printf("Number of data : ");
scanf("%d",&n);

for(i=0;i<n;i++)
{
printf("enter number %d : ",i+1);
scanf("%d",&orig[i] );
}

clrscr();

printf("step 0  :  ");

for(i=0;i<n;i++)
printf("%3d  ",orig[i]);
printf("   (original array)\n");

for(i=0;i<n;i++)
{

	for(j=0;j<n-1;j++)
	{

	 step++;
	 	if(orig[j]>orig[j+1])
		 {
		  temp=orig[j];
		  orig[j]=orig[j+1];
		  orig[j+1]=temp;
		  swap++;
		 }//end of if()

	 printf("step %3d: ",step);
	 for(m=0;m<n;m++)
	 printf("%3d  ",orig[m]);
	 printf("\n");

	}//end of j loop

}//end of outermost i loop


printf("\n\n-------------------------\n");
printf("NUMBER OF SWAPS : %d",swap);

getch();
}//end of main