#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 insercao(int *v, int n) {
  int i,j;
  int t;
  
  imprimeVetor(v,1); /* Vetor ordenado com 1 elemento */
  for (i=1; i<n; i++){
    t = v[i];
    j=i-1;
    while(j>=0 && t<v[j] ){
      v[j+1]=v[j];
      j--;
    }
    v[j+1]=t;
    imprimeVetor(v,i+1);
  }
}

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(v,10);
  insercao(v, 10);
  return 0;
}