#include <iostream>
using namespace std;
int main()
{
int n=8;
int a[n] = {6, 5, 3, 1, 8, 7, 2, 4};
bool interruptor=true;
int pasada, j, aux;
//bucle externo controla la cantidad de pasadas
for(pasada=0; pasada<n-1 && interruptor; pasada++){
interruptor=false;
for(j=0; j<n-1-pasada; j++){
if(a[j] > a[j+1]){
//elementos se intercambian
interruptor=true;
aux=a[j];
a[j]=a[j+1];
a[j+1]=aux;
}
}
}
for(j=0; j<n; j++){
cout<<a[j]<<" ";
}
return 0;
}