CARACTERISTICAS DE LA INSERCIN DIRECTA EN LOS ARBOLES. Es un algoritmo de ordenamiento interno. Tiene una seleccin directa.

Este mtodo toma cada elemento del arreglo para ser ordenado y lo compara con los que se encuentran en posiciones anteriores a la de l dentro del arreglo. Si resulta que el elemento con el que se est comparando es mayor que el elemento a ordenar, se recorre hacia la siguiente posicin superior. Si por el contrario, resulta que el elemento con el que se est comparando es menor que el elemento a ordenar, se detiene el proceso de comparacin pues se encontr que el elemento ya est ordenado y se coloca en su posicin (que es la siguiente a la del ltimo nmero con el que se compar). Caractersticas fundamentales: 1.- La secuencia destino donde debe insertarse el nuevo elemento ya est ordenada. 2.-Bsqueda Binaria para localizar el lugar de insercin. 3.-Desplazar elementos. 4.-Insertar. Anlisis: Al realizar la bsqueda binaria se divide una longitud L por la mitad un nmero determinado de veces. Procedimiento. El proceso comienza comparando el elemento central del arreglo con el valor buscado. Si ambos coinciden finaliza la bsqueda. 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 bsqueda 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.

APLICACIONES DEL METODO DE INSERCIN DIRECTA.