Ordenamiento Intercambio - dambort/algos GitHub Wiki

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

Ejemplos:

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

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

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:

Este algoritmo se basa en la lectura sucesiva de la lista a ordenar, comparando el elemento inferior de la lista con los restantes y realizando un intercambio de posiciones si el orden no es el correcto.

Código

Disponible en Enciclopedia Algoritmos C++

Ejemplo de uso