#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 bubbleSort(int *v, int n) {
 int i,j;
 for (i=n-1; i>0; i--) {
   for (j=0; j<i; j++) 
     if (v[j]>v[j+1]) {
       troca(&v[j],&v[j+1]);
     }
   imprimeVetor(v,n);
 }
} /* bubbleSort */


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