El método de ordenamiento por selección ordena un arreglo encontrando el elemento menor en cada iteración y colocándolo en la posición inicial. Primero encuentra el menor elemento y lo intercambia con el de la primera posición, luego el segundo menor y lo coloca en la segunda posición, repitiendo este proceso hasta ordenar todo el arreglo. Implementa ciclos anidados para recorrer el arreglo, encontrar el elemento menor y realizar el intercambio correspondiente.

1. Método de Ordenamiento por Selección
(Selection Sort)
El método de ordenamiento por selección consiste en encontrar el menor de todos
los elementos del arreglo e intercambiarlo con el que está en la primera posición.
Luego el segundo más pequeño, y así sucesivamente hasta ordenar todo el
arreglo.
a[0] b[1] c[2] d[3] e[4]
5 4 3 2 1
a[0] b[1] c[2] d[3] e[4]
1 4 3 2 5
a[0] b[1] c[2] d[3] e[4]
1 2 3 4 5

2. Selection Sort - Características
•Algoritmo que ubica elementos de un arreglo, en una
secuencia, dada por una relación de orden.
• Buscar el mínimo elemento entre una posición i y el final de la
lista.
• Intercambiar el mínimo con el elemento de la posición i.
• Su implementación es con ciclos anidados.

3. Procedimiento Selection Sort
Paso 1: [Para cada pos. del arreglo]
Paso 2: [Inicializa la pos. del menor]
Paso 3: [Recorre todo el arreglo]
Paso 4: [Si a[j] es menor]
Paso 5: [Reasigna el apuntador al menor]
Paso 6: [Intercambia los datos de la pos. Min y posición i]
Paso 7: [Fin]

4. Ordenamiento por Selección

5. El código realiza un Ordenamiento de datos
numéricos haciendo uso del Método de Selección:
<?PHP
$arreglo = array (50, 10, 90, 12, 80, 15, 5, 16);
$cont = count($arreglo);
var_dump($arreglo);
echo"<br>";
for ($i = 0; $i < $cont-1; $i++) {
$min = $i;
for ($j = $i+1; $j < $cont; $j++){
if ($arreglo [$j] < $arreglo [$min]){
$min = $j;
}
}
echo "<br>$i => $arreglo[$i], $min => $arreglo[$min]";
$temp = $arreglo[$i];
$arreglo[$i] = $arreglo[$min];
$arreglo[$min] = $temp;
}
echo "<br><br>";
print_r($arreglo);
?>