Selección

Ordenamiento por Selección

Este ordenamiento busca el elemento con menor valor de la lista y lo coloca en la primera posición del vector. Luego busca el siguiente elemento con menor valor y lo coloca en la segunda posición. Esto sigue sucesivamente hasta que se ordena completamente el vector desde la primera a la última posición.

EJEMPLO:

Análisis del Algoritmo:

• Mejor Caso: O(n^2)
• Peor Caso: O(n^2)
• Caso Promedio: O(n^2)