#include<stdio.h>

void troca(int *x, int *y) {
 int t = *x;
 *x = *y;
 *y = t;
} /* troca */


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

void selecao(int *v, int n) {
  int i,j;
  int p;

  for (i=0; i<n-1; i++) {
    p = i;
    for (j=i+1; j<n; j++)
      if (v[j]<v[p])
	p = j;
    troca(&v[i],&v[p]);
    imprimeVetor(v,i+1);
  }
  imprimeVetor(v,n);
}

int  main() {
  int v[] = {5, 7, 3, 2, 0, 9, 1, 4, 6, 8};
  int v2[] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
  imprimeVetor(v2,10);
  selecao(v2, 10);
  return 0;
}