N.J.H.

2007

Lic. Néstor Javier Hurtado

JTP-INFORMATICA C.C.A.
FAC. INGENIERIA - UNSA

Inserción en orden

Volver Avanzar
 N.J.H. 2011

Inserción en orden
Dado un vector de N=7 enteros ordenados de menor a mayor, insertar
un valor X=17 sin alterar el orden del vector.

N= 7
8 cin>>X; //Valor a insertar
i = N; //Inicialización
X= 17 while(i>=1 && X<=V[i])
{
i V[i+1] = V[i]; //Asignación
i = i – 1; //Indice
}
12 20 25 31 38 43 60 V[i+1] = X; //Asignación
1 2 3 4 5 6 7 8 N = N+1; //Incremento
IMPORTANTE
RESERVAR UN
N LUGAR PARA EL
CORRIMIENTO DE
ULTIMO VALOR. Volver Avanzar
 N.J.H. 2011

Inserción en orden

FIN

Volver Avanzar