#include <stdio.h>

#define MIDA	100

int main()
{
	int n, v[MIDA], i, j, k, min, pos_min, aux;

	printf("Numero de elementos\n"); // 8
	scanf("%d", &n);
	printf("Intro %d enteros\n", n); // 6 5 3 1 8 7 2 4
	for (i=0;i<n;i++) {
		scanf("%d", &v[i]);
	}
	printf("\n");

	for (i=0;i<n-1;i++) {
		min = v[i];
		pos_min = i;
		for (j=i+1; j<n; j++) {
			if (v[j] < min) {
				min = v[j];
				pos_min = j;
			}
		}
		aux = v[i];
		v[i] = min;
		v[pos_min] = aux;
		for (k=0;k<n;k++) printf("%d ", v[k]);
		printf(" %d primeros elementos ordenados.\n", i+1);
	}

	printf("Y por tanto todos ordenados:\n");
	for (k=0;k<n;k++) printf("%d ", v[k]); printf("\n");

	return 0;
}

/*
$ ./a.out 
Numero de elementos
8
Intro 8 enteros
6 5 3 1 8 7 2 4

5 6 3 1 8 7 2 4  2 primeros elementos ordenados.
3 5 6 1 8 7 2 4  3 primeros elementos ordenados.
1 3 5 6 8 7 2 4  4 primeros elementos ordenados.
1 3 5 6 8 7 2 4  5 primeros elementos ordenados.
1 3 5 6 7 8 2 4  6 primeros elementos ordenados.
1 2 3 5 6 7 8 4  7 primeros elementos ordenados.
1 2 3 4 5 6 7 8  8 primeros elementos ordenados.
Y por tanto todos ordenados:
1 2 3 4 5 6 7 8 
$
*/

