Profesor: Rodrigo Salas
11
Ordenamiento por Selección
•En el i-ésimo recorrido se
selecciona el registro con la clave más pequeña, entre A[i],...,A[n]
y se intercambia con A[i]. Como resultado, después de i
pasadas, los i registros menores ocuparán A[1],...,A[i] en un
cierto orden.