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

🟢Editar código de un módulo en Dolibarr [04]

🟢Editar código de un módulo en Dolibarr [04]

En este tutorial vamos editar el código de nuestro módulo personas para poder personalizar algunas…

2 meses hace
🟢Crear un sub_módulo en Dolibarr [03]

🟢Crear un sub_módulo en Dolibarr [03]

En este tutorial vamos a crear un sub módulo llamado seguridad que será muy parecido…

2 meses hace
🟢Modificar un módulo en Dolibarr [02]

🟢Modificar un módulo en Dolibarr [02]

En este tutorial aprenderemos a editar el objeto personas del modulo persona que creamos en…

2 meses hace
🟢Constructor de módulos en Dolibarr

🟢Constructor de módulos en Dolibarr

Como mencionamos anteriormente Dolibarr es un proyecto realizado sobre la base de una política clara:…

2 meses hace
🟢Tickets en Dolibarr [19]

🟢Tickets en Dolibarr [19]

Los ticket en dolibarr nos ayudan a comunicar inconveniente en nuestros productos y servicios dentro…

2 meses hace
🟢Agenda en Dolibarr [18]

🟢Agenda en Dolibarr [18]

Las agendas en dolibarr nos ayudan a ver las actividades realizadas en proceso y por…

2 meses hace