#include <stdio.h>

void selection_sort (int * field, int elements)
{
	int j;
	int i;
	int min_element;
	int temp;
	for (j=0; j< elements; j++)
	{
		min_element = j;
		for (i=j;i<elements ;i++)
		{
			/*finde kleinstes Element*/
			if (field[min_element] > field [i])
				min_element = i;
		}
		if (min_element > j)
		{
			/*tausche kleinstes mit aktuellem Element*/
			temp = field [j];
			field[j] = field[min_element];
			field[min_element] = temp;
			print_field (field, elements);
		}
	}
}

void print_field (int * field, int elements)
{
	int i;
	
	for (i=0; i< elements; i++)
		printf ("%d, ", field[i]);
	printf ("\n");
}

int main()
{
	int elements = 10;
	int i;
	int field [11];

	for (i=0; i< elements; i++)
	{
		scanf ("%d", &field [i]);
	}
	printf ("Unsortiert:\n");
	print_field (field, elements);
	printf ("Sortiere:\n");
	selection_sort (field, elements);
	return 0;
}