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 = len(lista)
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):
for num in lista:
print(num)
def leeLista():
lista = []
cn = int(input("Cantidad de números a ingresar: "))
for i in range(cn):
lista.append(int(input("Ingrese número %d: " % i)))
return lista
A = leeLista()
insercionDirecta(A)
imprimeLista(A)
Pueder ir al artículo principal:
Códigos Sencillos hechos en Python
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.