Método de ordenación de inserción directa

Описание: ¿Qué es el método de ordenación de inserción directa?
Es un algoritmo de ordenamiento simple en el cual la lista se va ordenando con una entrada a la vez hacia la izquierda o derecha.

Consiste en realizar varias pasadas sobre el arreglo. En cada pasada se analiza un elemento, y se intenta encontrar su orden relativo entre los analizados en pasadas anteriores.

Con esto se logra ir manteniendo una lista ordenada constantemente. Cada elemento a analizar se desplaza por esa lista hasta encontrar su lugar. Cuando todos los elementos del arreglo han sido analizados, la lista está completamente ordenada.

(Ejemplo)
1. Empezamos con los datos aleatoriamente ordenados, el primer dato lo tomamos como la parte ordenada, el resto será la parte desordenada.
53721

2. Tomamos el primer número de la parte desordenada, en este caso siempre es el segundo, la almacenamos en una variable temporal.

5 3 721

3. Se compara con el primer número de la parte ordenada.

5 3 721

4. Si el número es menor se recorre el arreglo y se inserta el número, si no fuera así se pone el numero al final de la parte ordenada.
3 5721

Algoritmo:
https://www.mediafire.com/file/07k481...


Flighty Theme de Kevin MacLeod está sujeta a una licencia de Creative Commons Attribution (https://creativecommons.org/licenses/...)
Fuente: http://incompetech.com/music/royalty-...
Artista: http://incompetech.com/