Código de Python - Ordenar una lista utilizando el método de inserción en Python

Val: 1.703

Ordenar una lista utilizando el método de inserción en Python

Publicado el 6 de Febrero del 2021 por Katas (150 códigos)

1.740 visualizaciones desde el 6 de Febrero del 2021

Esta función muestra como utilizar el método de inserción para ordenar una lista de valores

insertionSort([85, 12, 59, 45, 72, 51]) # [12, 45, 51, 59, 72, 85]

insertionSort(['e', 'l', 'a', 'r', 'b', 'o', 'l']) # ['a', 'b', 'e', 'l', 'l', 'o', 'r']

Publicado el 6 de Febrero del 2021

1.741 visualizaciones desde el 6 de Febrero del 2021

def insertionSort(unsortedData):

    for i in range(1, len(unsortedData)):

        current=unsortedData[i]

        j=i-1

        while j>=0 and current<unsortedData[j]:

            unsortedData[j+1]=unsortedData[j]

            j-=1

        unsortedData[j+1] = current

    return unsortedData

No hay comentarios


Nombre

Correo (no se visualiza en la web)

Valoración

Comentarios...

CerrarCerrar

Es necesario revisar y aceptar las políticas de privacidad

Acepto las políticas de privacidad

http://lwp-l.com/s6868

Determinar en qué posición de una lista está el mayor número par (Utilizando un bucle for)

Ordenar una lista utilizando el método de selección en Python