2. El algoritmo de inserción directa se mejora fácilmente
al notar que la secuencia destino aj..ai-1, donde debe
insertarse el nuevo elemento, ya está ordenada . Por
eso puede ser empleado un método más rápido para
determinar el punto de inserción . La elección obvia es
una búsqueda binaria que prueba la secuencia destino
en la mitad y continúa buscando hasta encontrar el
punto de inserción. El algoritmo de clasificación
modificado recibe el nombre de inserción binaria.
3. 1.- La secuencia destino donde debe insertarse el nuevo
elemento ya esta ordenada.
2.-Búsqueda Binaria para localizar el lugar de inserción.
3.-Desplazar elementos.
4.-Insertar.
Análisis:
Al realizar la búsqueda binaria se divide una longitud L
por la mitad un número determinado de veces.
4. para (i=2 hasta N)
{
aux = A[i];
izq=1;
der=i-1;
mientras (izq<=der)
{
m=[parte entera ((izq+der)/2)];
si (aux<A[m])
{
der=m-1;
}
si no
{
izq=m+1;
}
}
j=i-1;
mientras (j>=izq)
{
A[j+1]=A[j];
j=j-11;
}
A[izq]=auz;
}
5. El proceso comienza comparando el elemento central del arreglo
con el valor buscado. Si ambos coinciden finaliza la búsqueda. Si
no ocurre así, el elemento buscado será mayor o menor en
sentido estricto que el central del arreglo.
Si el elemento buscado es mayor se procede a hacer búsqueda
binaria en el subarray superior, si el elemento buscado es menor
que el contenido de la casilla central, se debe cambiar el
segmento a considerar al segmento que está a la izquierda de tal
sitio central.