/* 選択整列法(ASCII文字) */ 
/* selection-sort-ascii.c */ 
#include <stdio.h>
#define N 100 
void selection(char a[],int n); 

int main(void)
{
  char a[N]; 
   int n,i; 
   n=0; 
   while(scanf("%c",&a[n])!=EOF){ 
     n++; 
     getchar();
   }

   selection(a,n); 

   /* 結果出力 */
   for(i = 0; i < n;i++) 
     printf("%3c",a[i]); 
   printf("\n"); 

   return 0; 
} 

void selection(char a[],int n) 
{
   int i,j,min,count=0; 
   char t;
   for(i=0;i<n;i++){ 
     min = i; 
     for(j = i + 1;j < n;j++){ 
       count++;
       if (a[j]<a[min]) min = j;
     }
     t = a[min]; 
     a[min] = a[i]; 
     a[i] = t;
     /* 途中結果出力開始 */
     for(j=0;j<i;j++)
       printf("   ");
     for(j=i;j<n;j++)
       printf("%3c",a[j]);
     printf("\n");
     /* 途中結果出力終了 */
    } 
   printf("比較回数 %3d\n",count);
}