#include <stdio.h>

void selection(int array[], int elemente)
{
 int i,j,mini,temp;

 for(i=0; i<elemente; i++)
  {
    mini=i;
    for(j=i+1; j<=elemente; j++)
     {
      if(array[j] < array[mini])
        mini=j;
     }
    temp=array[mini];
    array[mini]=array[i];
    array[i]=temp;
  }
}


int main()
{
 int i;
 /*Unser Array zum sortieren*/
 int test_array[] = { 5, 2, 7, 9, 1, 4, 3, 8, 6 };
 int N = sizeof(test_array)/sizeof(int);

 selection(test_array, N-1);

 for(i=0; i<N; i++)
   printf("%d ",test_array[i]);
 printf("\n");

 return 0;
}