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.