#include <stdio.h>

#define MAX 10

int main()
{

	int i,s,j,tmp,n[MAX]={4,2,5,1,3,6,9,8,7};

	for (i=0; i<MAX-1; i++) {
		for(s=0;s<MAX;++s) printf("%d ",n[s]);printf("\n");
		  for (j=0; j<MAX-1; ++j)
			      if (n[j] > n[j+1]) {  
				          tmp = n[j];         
				          n[j] = n[j+1];
				          n[j+1] = tmp;
			for (s=0;s<MAX;++s)
	       			printf("%d ",n[s]);
				printf("\n");			
			      }
	}
	return;
}