Ordenamiento Inserción

Problema: dado un vector V de n elementos, se desea ordenarlos de menor a mayor

Ejemplos:

1. Si V[ ] = {1, 7, 10, 3, 5, 4, 12}; n = 7;

Salida: {1, 3, 4, 5, 7, 10, 12};

2. Si V[ ] = {5, 14, 7, 15, 8, 11, 9, 17, 13}; n = 9;

Salida: {5, 7, 8, 9, 11, 13, 14, 15, 17};

Idea del algoritmo:

Consiste en recorrer el vector chequeando que el numero en esa posición este ordenado adecuadamente con su anterior. Así, si esta desordenado se produce un intercambio con su anterior y se repite hasta que el numero este bien colocado con respecto a su anterior. Si no se produce un intercambio, se evalúa la siguiente posición hasta recorrer todo el vector.

Código

Disponible en Enciclopedia Algoritmos C++

Ejemplo de uso

Disponible en ejemplo ordenamiento insercion

Complejidad: O(N^2)