#include <stdio.h>
#include <stdlib.h>
void selectionSort(int a[],int start,int n);
int main()
{
  int array[8]= { 4,2,7,5,8,1,10,9 },n=8,i;
  selectionSort(array,0,n);
  
  for(i=0;i<n;i++)
  {
    printf("%d\n",array[i]);
  }
  return 0;
}
void selectionSort(int a[],int start,int n)
{
  if(start == n)
    return;
  int i = start,min = a[i],pos = i;
  for( i= start+1;i<n;i++)
  {
    if(min > a[i])
    {
      min = a[i];
      pos = i;
    }
  }
  int temp = a[start];
  a[start] = a[pos];
  a[pos] = temp;
  
  selectionSort(a,start+1,n);
  
}