#include <stdio.h>
#define MAX 8
 
void selection_sort(int *liste);
void output(int *liste);
 
int main(int argc, char* argv[])
{
 
	int a[] = {15, 9, 12, 1, 6, 13, 3, 4};
 
	output(a);
	selection_sort(a);
 
	return 0;
}
void output(int *liste)
{
	int i=0;
 
	for(i=0; i<MAX; i++)
	{
		printf("[%d] ",liste[i]);
	}
	printf("n");
}
 
 
void selection_sort(int *liste)
{
	int i=0;
	int j=0;
	int x=0;
	int k=0;
 
	for(i=0; i<MAX; i++)
	{
		k = i;
		x = liste[i];
 
		for(j=i+1; j<MAX; j++)
		{
			if (liste[j] < x)
			{
				k = j;
				x = liste[j];
			}
		}
		printf("   >> Tausche  [%d] mit  [%d] n",liste[i],x);
		liste[k] = liste[i];
		liste[i] = x;
		output(liste);
	}
 
}