function bubbleSort(array) { // sempre começando do zero
    for (let i = 0; i < array.length; i++) {
        for (let j = 0; j < array.length; j++) {
            if (array[i] > array[j]) {
                let aux = array[i];
                array[i] = array[j];
                array[j] = aux;
            }
        }
    }
}

function bubbleSort2(array) { // "otimizado" para não começar sempre do zero
    for (let i = 0; i < array.length; i++) {
        for (let j = i + 1; j < array.length; j++) {
            if (array[i] > array[j]) {
                let aux = array[i];
                array[i] = array[j];
                array[j] = aux;
            }
        }
    }
}
let numeros = [];
for (let i = 0; i < 10000; i++) { // cria um array com 10 mil números quaisquer
	numeros.push(Math.floor(Math.random() * (1000)));
}