intervalo = n/2;

while(intervalo > 0) do{

DESDE i = (intervalo + 1) HASTA n HACER

j = i - intervalo;

while(j > 0) do{

k= j + intervalo;
if (a[j] <= a[k]) {
j = -1
}else{
intercambio (a[j], a[k])
j = j - intervalo;
}
}
}
intervalo = intervalo/2