/* 挿入ソート */ 
/* insertion-sort.c */ 
#include <stdio.h>
#define NMAX 100 
void insert(int a[],int n); 

int main(void)
{
  int j,n,a[NMAX]; 
  n=0; 
  while(scanf("%d",&a[n])!=EOF) 
    n++; 

  insert(a,n); 
  for(j=0;j<n;j++)
    printf("%d",a[j]);
  printf("\n");
  return 0; 
} 

void insert(int a[],int n) 
{
  int i,j,k,t,count=0; 
   for(i=1;i<n;i++){ 
     for(j=0;j<i;j++){
       count++;
       if (a[j]>a[i]){
	 t=a[i];
	 for(k=i;k>j;k--)
	   a[k]=a[k-1]; 
	 a[j]=t; 
       }
     }
     for(j=0;j<=i;j++){
       printf("%3d",a[j]);
     }
     printf("\n");
   }
   printf("比較回数 %3d\n",count);
}