El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en Python.
El código realiza un Ordenamiento de datos numéricos haciendo uso del Método de Inserción Directa:
def insercionDirecta(lista,tam): for i in range(1,tam): v=lista[i] j=i-1 while j >= 0 and lista[j] > v: lista[j+1] = lista[j] j=j-1 lista[j+1]=v def imprimeLista(lista,tam): for i in range(0,tam): print lista[i] def leeLista(): lista=[] cn=int(raw_input("Cantidad de numeros a ingresar: ")) for i in range(0,cn): lista.append(int(raw_input("Ingrese numero %d : " % i))) return lista A=leeLista() insercionDirecta(A,len(A)) imprimeLista(A,len(A))
oye pero al tratar de ejecutarlo me dice que hay un error en print lista [i]
me podrias decir cual es el metodo que usa la funcion predeterminada de sort() de python ?
Muchas gracias por la información. La claridad en el código es de mucha ayuda para el entendimiento en el método.