1. Realizado por: Eliecer Rovero Álvaro Rossell Santa Ana de coro; noviembre del 2008 UNIVERSIDAD NACIONAL EXPERIMENTAL “ FRANCISCO DE MIRANDA ” UNIDAD CURRICULAR: Estructura de Datos Á rea ciencias de la Educaci ó n Coro Estado Falc ó n
2. Método de inserción Este método consiste en ordenar el vector desplazando los elementos mayores hacia la parte derecha y los inferiores hacia la parte izquierda. Este método toma cada elemento del arreglo para ser ordenado y los compara con los que se encuentran en posiciones anteriores a la de el, dentro del arreglo; si resulta que el elemento con el que se esta comparando es mayor que elemento a ordenar, se recorre hacia la siguiente posición superior. Si por el contrario resulta que el elemento con el que se esta comparando es menor que el elemento a ordenar se detiene el proceso de comparación, debido a que se encontró que el elemento ya esta ordenado y se coloca en su posición (que es la siguiente a la del ultimo numero con el que se comparo).
3.
4. CORRIDA EN FRIO: (método de inserción) Primer dato a introducir Procesar 30 Procesar 50 Procesar 90 Procesar 40 Se inserta 30 en la posición 0 y 60 se mueve a la posición 1. Se inserta 50 en la posición 1 y 60 se mueve a la posición 2. El elemento 90 ya esta bien ordenado. Se inserta 40 en la posición 1 y se desplaza a la derecha la sub. lista derecha. 60 30 50 90 40 60 30 60 30 50 60 30 50 60 90 30 40 50 60 90