/*
	O seguinte algoritmo realiza um bubbleSort,
	isto eh, uma ordenacao em O(n^2)
*/



#include <stdio.h>

int aux;

void bubbleSort (int a[], int tam) {
	for(int i=tam-1; i >= 1; i--) {  
		for( int j=0; j < i ; j++) {
        		if(a[j]>a[j+1]) {
                		aux = a[j];
        			a[j] = a[j+1];
        			a[j+1] = aux;
        		}
      		}
	}
}

int main() {
	int a[] = {10,9,8,7,6,5,4,3,2,1}; // Inicializa o array
	int tam = 10; // Tamanho do array
	bubbleSort(a[], tam);
	return 0;
}