PYTHON Ordenamiento por inserción [66]

El ordenamiento por inserción (insertion sort en inglés) es una manera muy natural de ordenar para un ser humano, y puede usarse fácilmente para ordenar un mazo de cartas numeradas en forma arbitraria. Requiere O(n²) operaciones para ordenar una lista de n elementos..

Codigo: https://github.com/programadornovato/curso-python/commit/e6602ec84ca184d01335e2d4e8813b332438a2d1

def insertarNumero():
    lista=[]
    while True:
        n=int(input("Humano por favor ingresa un numero (0 terminar):"))
        if n==0:
            return lista
        else:
            lista.append(n)
def ordenPorInsercion(lista):
    pos=0
    i=0
    aux=0
    for _ in lista:
        pos=i
        aux=lista[i]
        while pos>0 and lista[pos-1]>aux:
            lista[pos]=lista[pos-1]
            pos=pos-1
        lista[pos]=aux
        i=i+1
    return lista
def mostrarLista(lista):
    for numero in lista:
        print(numero)
lista=insertarNumero()
lista=ordenPorInsercion(lista)
print("Humano aqui esta tu piche lista ordenada por insercion")
mostrarLista(lista) 

🎦54.- C++ desde cero 2019🦸‍♂️ [Ordenamiento por inserción]: https://www.youtube.com/watch?v=c0MpI4M9Pv0
🎦[CURSO] PYTHON PARA PRINCIPIANTES🐍: https://www.youtube.com/playlist?list=PLCTD_CpMeEKRppvi86Dy8CPYZ8-XzN2qu

🔗 Gracias por apoyar este canal: https://www.patreon.com/programadornovato
🔗 Facebook: https://facebook.com/ProgramadorNovatoOficial
🔗 Twitter: https://twitter.com/programadornova
🔗 Linkedin: https://www.linkedin.com/in/programadornovato/
🔗 Instagram: https://www.instagram.com/programadornovato/
🔗 Pagina oficial: https://www.programadornovato.com

Eugenio Chaparro

Entradas recientes

Ejercicio.- Adivinar un numero random en kotlin (Curso de Kotlin desde cero [34])

Ejercicio.- Adivinar un numero random en kotlin (Curso de Kotlin desde cero [34])

En este tutorial vamos a hacer un programa que: Generamos un número aleatorio entre 1…

5 meses hace
Ejercicio.- Dibujar una escalera con asteriscos con ciclo for (Curso de Kotlin desde cero [33])

Ejercicio.- Dibujar una escalera con asteriscos con ciclo for (Curso de Kotlin desde cero [33])

Crear un programa en kotlin dibuje una escalera de asteriscos. Pedir al humano el tamaño…

5 meses hace
Ciclo for (Curso de Kotlin desde cero [32])

Ciclo for (Curso de Kotlin desde cero [32])

Los ciclos for son lo que se conoce como estructuras de control de flujo cíclicas…

5 meses hace
Ciclo do while (Curso de Kotlin desde cero [31])

Ciclo do while (Curso de Kotlin desde cero [31])

La sentencia (hacer mientras) crea un bucle que ejecuta una sentencia especificada, hasta que la…

5 meses hace
Ciclos while (Curso de Kotlin desde cero [30])

Ciclos while (Curso de Kotlin desde cero [30])

Los ciclos while son una estructura cíclica, que nos permite ejecutar una o varias líneas…

5 meses hace
Ejercicio.- Juego de azar con dados (Curso de Kotlin desde cero [29])

Ejercicio.- Juego de azar con dados (Curso de Kotlin desde cero [29])

En este tutorial vamos a crear un juego de azar con las siguientes características.En una…

5 meses hace