// Christian de la Cruz 84405 y Daniel Santiago L�pez 84296 --- C++

#include<iostream>
#include <stdlib.h>

using namespace std;

int j,i,n,aux;
bool bandera;

int main() {

cout <<"*****************************"<< endl;

cout <<"Ingrese la cantidad del array"<< endl;
cout <<"*****************************"<< endl;

cin>> n;

// Relleno de la Matriz

int matriz1 [n];

for (int fila = 0; fila < n; fila++)

{
matriz1[fila] = rand() % 1000;
}

// Escribir el Arreglo en el orden establecido

for (int fila = 0; fila < n; fila++)

{
cout << " "<< matriz1[fila] << " ";
}
cout<<endl;

//Burbuja Mejorado

for(i=1;i<n;i++){
bandera = false;
for(j=n-1;j>=i;j--){
if(matriz1[j-1]>matriz1[j]){
aux = matriz1[j-1];
matriz1[j-1]=matriz1[j];
matriz1[j] = aux;
bandera = true;
}
}
if(bandera==false) break;
}

// Escritura del Arreglo Ordenado

for(int fila = 0; fila < n; fila++){
cout << " " << matriz1[fila] << " ";
}
}