5.

Algoritmo de ordenación por intercambio 18

void Burbuja(int v[], int n)

{
int i,j;

for(i=1; i<n; i++)

for(j=n-1; j>=i; j--)
if(v[j]<v[j-1])
intercambia(v[j], v[j-1]);
return;
}

Este algoritmo se puede mejorar bastante con pequeños cambios,

pero aun así seguirá siendo O(n2)