INSERCIN BINARIA

DEFINICIN
El metod por insercin binaria es una mejora del mtodo de insercin directa. La mejora consiste en
realizar una busqueda binaria en lugar de una bsqueda secuencial, para insertar un elemento en la parte
izquierda
del
arreglo,
que
ya
se
encuentra
ordenado.
El proceso al igual que el de Insercin Directa, se repite desde el 2do hasta el n-simo elemento.
Toma su nombre debido a la similitud de ordenamiento de los arboles binarios.
Tengamos en cuenta que:

La secuencia donde se inserta el nuevo elemento ya esta ordenada.

Bsqueda Binaria para localizar el lugar de insercin.

Desplazar elementos.

Insertar.

Toma su nombre debido a la similitud de ordenamiento de los arboles binarios.

La bsqueda binaria consiste en dividir el arreglo por su elemento medio en dos arreglos ms pequeos, y
comparar el elemento con el elemento del centro.Si coinciden, la bsqueda se termina. Si el elemento es
menor, el elemento se encuentra a la izquierda si no el elemento se encuentra a la derecha.
Por ejemplo, para buscar el elemento 3 en el arreglo {1,2,3,4,5,6,7,8,9} se realizaran los siguientes pasos:

Se toma el elemento central y se divide el arreglo en dos: {1,2,3,4}-5-{6,7,8,9} Como el elemento

buscado es menor que el central, debe estar a la izquierda: {1,2,3,4}

Se vuelve a dividir el arreglo en dos: {1}-2-{3,4} Como el elemento buscado es mayor que el central,
debe estar a la derecha: {3,4}

Se vuelve a dividir en dos:{}-3-{4} Como el elemento buscado coincide con el central, lo hemos
encontrado.
Si al final de la bsqueda todava no lo hemos encontrado, y el arreglo a dividir est vacio {}, el elemento no
se encuentra en el arreglo.

ALGORITMO
Este algoritmo ordena los elementos de un arreglo unidimensional utilizando el mtodo de insercin binaria
donde A es un arreglo de N elementos.
i, aux,izq,der,m y j son variables de tipo Entero (Int)