Profesor: Rodrigo Salas
20
Heapsort
void
empuja(
int
Primero,
int
Ultimo){
int
r;
r=primero+1;
while
(r<Ultimo/2){
if
(Ultimo==2*r){
if
(A[r-1].clave>A[2*(r-1)].clave)
Intercambia(A[r-1],A[2*(r-1)]);
r=Ultimo;
}