Cuál de las siguientes implemetaciones del método de Ordenamiento por Selección es la mejor ?

Question

La técnica del metodo de selección consiste en buscar el menor de un sub-arreglo definido (para ordenar ascendente) y luego colocarlo en su lugar a través de un imtercambio o una insercción.

Puedes hacer like en la respuesta con la implementación que consideres mejor.

Answer 1

# Metodo de ordenamiento ascendente por seleccion del minimo por intercambio v3

A=[4,3,1,6,8,5,2,7]

print (A)
n = len(A)
for pos1 in range(n-1):
posm = pos1+1
for pos2 in range(pos1+1,n):
if (A[pos2] < A[posm]):
posm = pos2

if (A[posm] < A[pos1]):
A[pos1],A[posm] = A[posm],A[pos1]

print (A)

https://code.sololearn.com/cP85R1llIwcA

Answer 2

# Metodo de ordenamiento ascendente por seleccion del minimo por insercion en posicion v1

A=[4,3,1,6,8,5,2,7]

print (A)
for pos in range(len(A)-1):
m = min(A[pos:])
A.remove(m)
A.insert(pos,m)
print (A)

https://code.sololearn.com/cFz5nvWoqSQc/

Answer 3

# Metodo de ordenamiento ascendente por seleccion del minimo por insercion al final v2

A=[4,3,1,6,8,5,2,7]

print (A)
n = len(A)
for pos in range(n):
m = min(A[:n-pos])
A.remove(m)
A.append(m)
print (A)

https://code.sololearn.com/cbUa0g2IO7f2