El código de WaRc3L está bien lo que pasa es que al copiarlo desde Wikipedia se le ha perdido un if al código (el if si está en el paso 4 de su explicación):
Código:
void bubble(int A[], int tamano_arreglo)
{
int temp, j, i;
for(i = (tamano_arreglo-1); i >= 0; i--)
{
for(j = 1; j <= i; j++)
{
if(A[j-1] > A[j]) // Faltaba esta línea
{
/* Intercambio de numeros*/
temp = A[j-1];
A[j-1] = A[j];
A[j] = temp;
}
}
}
}