Es un algoritmo de ordenamiento que selecciona el elemento más pequeño de una lista no ordenada en cada iteración y coloca ese elemento al principio de la lista no ordenada.

Imagina que tienes un conjunto de números desordenados y quieres ordenarlos de menor a mayor utilizando el Ordenamiento por Selección. Aquí está cómo funciona:

1. Primero, buscamos el número más pequeño en el conjunto de números y lo seleccionamos. Este número será el primero en la lista ordenada.

2. Luego, buscamos siguiente número más pequeño en el conjunto restante (es decir, sin incluir el número que ya se seleccionó) y lo seleccionamos. Este número será el segundo en la lista ordenada.

3. Repetir el proceso para todos los números restantes, seleccionando el número más pequeño y colocándolo en su posición correcta en la lista ordenada.

4. Continuar seleccionando el número más pequeño del conjunto restante y colocándolo en la posición adecuada hasta que todos los números estén en su lugar correcto.

5. Finalmente, se tendrá una lista ordenada de menor a mayor que contiene todos los números del conjunto inicial.

How to implement Selection sort in Java (educative.io)