Código Python – Ordenamiento por Inserción Directa

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

3 thoughts on “Código Python – Ordenamiento por Inserción Directa

Deja un comentario