En este tipo de algoritmo los elementos que van a ser ordenados son considerados uno a la vez. Cada elemento es INSERTADO en la posición apropiada con respecto al resto de los elementos ya ordenados.
El método toma cada elemento del arreglo y lo compara con los que se encuentran en posiciones anteriores a la de él. Si el elemento comparado es mayor que el elemento a ordenar, se recorre hacia la siguiente posición superior. Si es menor, entonces el elemento ya esta ordenado.
La demostración con un ejemplo utilizando este método para ordenar un vector:
Este comentario ha sido eliminado por el autor.
ResponderEliminarEste comentario ha sido eliminado por el autor.
ResponderEliminarHola Alejandro! oye utilizas la libreria conio.h habiamos quedado que eso no :/ ya que no es estandar y por lo tanto no corre en el ambiente que estamos estudiando (linux), aparte solamente la utilizas para limpiar pantalla eso como que ya no esta muy bien que digamos.
ResponderEliminartienes razón Roberto, no es un estandar ,pero cuando empezamos a programar en C generalmente usamos windows, y pues el conio con su función getche nos ayuda a que no se cierre la pantalla, aunque tienes razon con eso no deberia usarse pero que le hacemos con windows ya sabemos como es que nos cierra las ventanas de la terminal o de la consola. :D
ResponderEliminar+1 en clase al autor, +1 de participación a Roberto
ResponderEliminarHay maneras de evitar el cierre de terminal sin conio.h ;)
ResponderEliminar