metodos

Insercción doble entrada.
Para este método de ordenamiento se requiere un arreglo de n términos en desorden, su algoritmo conciste en buscar un "Puntomedio", al que le llamaremos m, (Dividira endos lados nuestro arreglo), lo obtendremos al sumar los dos extrememos de nuestro arreglo y dividirlos entre dos (cabe resaltar que hacemos referencia al número de casillo, no al valor dentro deella). Una vez obtenido el punto medio, se localiza el valor que se encuentra en esa casilla, y se comparan todos los terminos, (valores dentro de las casillas), con nuestro punto m, nuestro objetivo esnotar si es mayor o menos que nuestro punto m, si es mayor se colocara posteriormente, si es inferior se colocara anteriormente a nuestro punto medio, (o biseversa, en caso descendente), queda anuestro criterio si tomamos en forma directa los términos para comparar, o los alternamos. Cada termino debe ser comparado con m (el valor de punto medio), pero a su vez, con los términos que seencuentren ya comparados anteriormente, y que se encuentren de su lado.
Por ejemplo:
8 7 4 5 1 6 2
Por ejemplo en este arreglo se tiene que es de 7 casillas, se suman los dos extremos, o sea 1 + 7 = 8,entre dos es igual a 4.
Después de localizar el punto medio, en este caso 5, (recuerda que se toma el valor dentro de la casilla del punto medio) se comparan todos los términos, (valores dentro denuestras casillas), con este.
Recuerda que la forma de tomar los términos depende de cada uno, por ejemplo en forma directa:
Se tomar el valor de la casilla 1
¿8>5?, Si, por lo tanto se acomoda de lasiguiente forma.
5 8
Se compara el termino de la casilla siguiente, ¿7>5? Si, pero como después del 5 ya está el 8, también se compara con él ¿7>8? No, por lo tanto queda:
5 7 8
Aumentamos unacasilla y se toma el termino siguiente, ¿4>5? No, por lo tanto queda:
4 5 7 8
Se continua con el algoritmo.
¿1>5? No, entonces se compara con los terminos y acomodados de ese lado, ¿1>4? No,...