Lista ordenada

# paulogp
def inserir_ordenado(A):
    ''' entrada ordenada '''
    for j in range(1, len(A)):
        key = A[j]
        i = j - 1

        while (i >=0) and (A[i] > key):
            A[i+1] = A[i]
            i = i - 1

        A[i+1] = key

    return A

# exemplo
a = [2, 5, 4, 1, 9, 7]
print(inserir_ordenado(a))