Stabilità in pratica: selection sort su record con chiavi ripetute

Hai 5 record (chiave, etichetta): $A = [(3, A), (1, B), (3, C), (2, D), (1, E)]$, nelle posizioni da 0 a 4. Li ordini per chiave crescente con il selection sort così definito: per $i = 0$, 1, 2, 3 trova la prima posizione m del minimo delle chiavi in A[i..4] e, se $m \ne i$, scambia A[i] con A[m]. Qual è la sequenza delle etichette nell'array finale?