#include <stdio.h>

#define TAM 5

void imprimir(int lista[TAM]);

int main(int argc, char const *argv[]) {

  int lista[TAM] = {675459728,654595968,655081766,987040366,645813495};

  int limiteInferior = 0;
  int limiteSuperior = TAM - 1;
  int aux = 0;
  int intercambiado = 0;

  while (limiteInferior < limiteSuperior ) {

    for (int i = limiteInferior; i < limiteSuperior; i++) {

      if (lista[i] > lista[i + 1]) {

        aux = lista [i];
        lista[i] = lista[i + 1];
        lista[i + 1] = aux;
        intercambiado = 1;
      }
    }

    if (intercambiado == 0) {
      imprimir(lista);
      return 0;
    }

    limiteSuperior --;
    intercambiado = 0;

    for (int i = limiteSuperior; i < limiteInferior; i--) {

      if (lista[i - 1] > lista[i]) {

        aux = lista [i];
        lista[i] = lista[i - 1];
        lista[i - 1] = aux;
        intercambiado = 1;
      }
    }

    if (intercambiado == 0) {
      imprimir(lista);
      return 0;
    }

    limiteInferior ++;
    intercambiado = 0;
  }
  return 0;
}

void imprimir(int lista[TAM]){

  for (int i = 0; i < TAM; i++) {

    printf("%d\n", lista[i]);
  }
}