Insertion Sort em Python

Descrição

Esconder código-fonte

#Desenvolvido por White Hawk
#Licenciado sob a GPL(GNU Public License)

def insertionSort(A):
    for i in range(1,len(A)):
        x = A[i]
        j = i-1
        while j>=0 and x<A[j]:
            A[j+1] = A[j]
            j=j-1
        A[j+1] = x

    return A