#include <stdio.h>
#define MAX 100
int a[MAX]={46,26,22,68,48,42,36,84,66};
void main()
{
void selection_sort(int a[], int n);
void display(int a[]);
selection_sort(a,9);
display(a);
}
void selection_sort(int a[], int n)
{int i, j, k;
 int t;
 for(i=0;i<n-1;i++)
 { k=i;
   for(j=i+1;j<n;j++)
   if(a[k]>a[j]) k=j;
   t=a[i];
   a[i]=a[k];
   a[k]=t;
   display(a,9);
  }
}
void display(int a[])
{int i;
 for(i=0;i<9;i++)
 printf("%d ", a[i]);
 printf("\n");
}