Ordenación por selección

def seleccion(a):
    """Ordena a por selección: en cada pasada busca el menor de la parte sin ordenar
    y lo intercambia con el primero de esa parte."""
    for i in range(len(a) - 1):
        minimo = i                              # posición del menor visto hasta ahora
        for j in range(i + 1, len(a)):
            if a[j] < a[minimo]:
                minimo = j
        a[i], a[minimo] = a[minimo], a[i]       # un solo intercambio por pasada
        print(f"Pasada {i + 1}: el menor es {a[i]} → {a}")


seleccion([29, 10, 14, 37, 13, 5])

/** Ordena a por selección: en cada pasada busca el menor de la parte sin ordenar
    y lo intercambia con el primero de esa parte. */
function seleccion(a) {
    for (let i = 0; i < a.length - 1; i++) {
        let min = i;                                   // posición del menor visto hasta ahora
        for (let j = i + 1; j < a.length; j++)
            if (a[j] < a[min]) min = j;
        [a[i], a[min]] = [a[min], a[i]];               // un solo intercambio por pasada
        console.log(`Pasada ${i + 1}: el menor es ${a[i]} → [${a.join(", ")}]`);
    }
}

seleccion([29, 10, 14, 37, 13, 5]);

using System;

class Program {
    // Ordena a por selección: en cada pasada busca el menor de la parte sin ordenar
    // y lo intercambia con el primero de esa parte.
    static void Seleccion(int[] a) {
        for (int i = 0; i < a.Length - 1; i++) {
            int min = i;                                   // posición del menor visto hasta ahora
            for (int j = i + 1; j < a.Length; j++)
                if (a[j] < a[min]) min = j;
            (a[i], a[min]) = (a[min], a[i]);               // un solo intercambio por pasada
            Console.WriteLine(
quot;Pasada {i + 1}: el menor es {a[i]} → [{string.Join(", ", a)}]");
        }
    }

    static void Main() {
        Seleccion(new[] { 29, 10, 14, 37, 13, 5 });
    }
}

<?php
/** Ordena $a por selección: en cada pasada busca el menor de la parte sin ordenar
    y lo intercambia con el primero de esa parte. */
function seleccion(array &$a): void {
    $n = count($a);
    for ($i = 0; $i < $n - 1; $i++) {
        $min = $i;                                     // posición del menor visto hasta ahora
        for ($j = $i + 1; $j < $n; $j++)
            if ($a[$j] < $a[$min]) $min = $j;
        [$a[$i], $a[$min]] = [$a[$min], $a[$i]];       // un solo intercambio por pasada
        echo "Pasada " . ($i + 1) . ": el menor es {$a[$i]} → [" . implode(", ", $a) . "]\n";
    }
}

$a = [29, 10, 14, 37, 13, 5];
seleccion($a);

from dataclasses import dataclass


@dataclass
class Carta:
    valor: int
    palo: str

    def __str__(self):
        return f"{self.valor}{self.palo}"


c = [Carta(5, "♥"), Carta(5, "♠"), Carta(2, "♦")]
# Selección por valor: el 2♦ se intercambia con el primer 5 y lo manda detrás del otro 5
for i in range(len(c) - 1):
    minimo = i
    for j in range(i + 1, len(c)):
        if c[j].valor < c[minimo].valor:
            minimo = j
    c[i], c[minimo] = c[minimo], c[i]
print("[" + ", ".join(map(str, c)) + "]: el 5♥ iba antes que el 5♠ y ahora va después")

const c = [{ valor: 5, palo: "♥" }, { valor: 5, palo: "♠" }, { valor: 2, palo: "♦" }];
// Selección por valor: el 2♦ se intercambia con el primer 5 y lo manda detrás del otro 5
for (let i = 0; i < c.length - 1; i++) {
    let min = i;
    for (let j = i + 1; j < c.length; j++)
        if (c[j].valor < c[min].valor) min = j;
    [c[i], c[min]] = [c[min], c[i]];
}
console.log("[" + c.map((x) => x.valor + x.palo).join(", ") + "]: el 5♥ iba antes que el 5♠ y ahora va después");

using System;
using System.Linq;

record Carta(int Valor, string Palo) {
    public override string ToString() => 
quot;{Valor}{Palo}";
}

class Program {
    static void Main() {
        Carta[] c = { new(5, "♥"), new(5, "♠"), new(2, "♦") };
        // Selección por valor: el 2♦ se intercambia con el primer 5 y lo manda detrás del otro 5
        for (int i = 0; i < c.Length - 1; i++) {
            int min = i;
            for (int j = i + 1; j < c.Length; j++)
                if (c[j].Valor < c[min].Valor) min = j;
            (c[i], c[min]) = (c[min], c[i]);
        }
        Console.WriteLine("[" + string.Join(", ", c.Select(x => x.ToString())) + "]: el 5♥ iba antes que el 5♠ y ahora va después");
    }
}

<?php
$c = [[5, "♥"], [5, "♠"], [2, "♦"]];
// Selección por valor: el 2♦ se intercambia con el primer 5 y lo manda detrás del otro 5
$n = count($c);
for ($i = 0; $i < $n - 1; $i++) {
    $min = $i;
    for ($j = $i + 1; $j < $n; $j++)
        if ($c[$j][0] < $c[$min][0]) $min = $j;
    [$c[$i], $c[$min]] = [$c[$min], $c[$i]];
}
echo "[" . implode(", ", array_map(fn($x) => $x[0] . $x[1], $c)) . "]: el 5♥ iba antes que el 5♠ y ahora va después\n";