#include <stdio.h>

# define MAX 100

int troca (int *a, int *b) {
  /* função para trocar o conteúdo das variaveis apontadas por a e b */
  int aux;

  aux = *a;
  *a = *b;
  *b = aux;
}

int main() {
  int n, v[MAX], i, j; 

  printf("Digite o comprimento da seqüência: ");
  scanf("%d", &n);
  printf("Digite uma seqüência de %d números inteiros:\n");
  for (i = 0; i < n; i++)
    scanf("%d", &v[i]);
  
  /* ordenação da seqüência por meio do bublesort */
  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]);

  printf("A seqüência de entrada em ordem não-decrescente fica:\n");
  for (i = 0; i < n; i++)
    printf("%d ", v[i]);
  printf("\n");
  return 0;
}