Motivation

Selection Sort funciona dividiendo el arreglo en dos partes: una parte ordenada a la izquierda y una parte no ordenada a la derecha. En cada pasada, selecciona el elemento más pequeño de la parte no ordenada y lo coloca justo después de la parte ordenada.

¿Por qué aprender Selection Sort?

• Simplicidad: es uno de los algoritmos de ordenamiento más fáciles de razonar.
• In-place: ordena el arreglo sin necesidad de memoria adicional.
• Pocos intercambios: realiza como máximo un intercambio por pasada, lo cual es importante cuando escribir en la memoria es costoso.
• Base: construye la intuición para técnicas de ordenamiento más avanzadas.