Código de Python - Algoritmo de búsqueda lineal

"""

El algoritmo de busqueda lineal busca un elemento en un array empezando

por el primer elemento hasta dar con el valor deseado.

Este metodo no es optimo cuando hay muchos elementos. En ese caso es mejor

utilizar el algoritmo de busqueda binaria.

No es necesario que el array o lista este ordenada.

"""

valores=[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21]

def busquedaLineal(buscar):

    """

    Funcion para la busqueda lineal

    Devuelve dos valores...

        - True o False para determinar si ha encontrado el elemento

        . Numero de interaciones en la lista o array para buscar el elemento

    """

    # recorremos el array uno a uno hasta encontrar el que buscamos

    for i in range(len(valores)):

        if valores[i]==buscar:

            return (True,i+1)

    return (False,i+1)

while True:

    buscar=input("indica un numero a buscar: ")

    if buscar=="":

        break

    try:

        buscar=int(buscar)

    except:

        print("El valor tienes que ser numero entre 0 y 9")

        continue

    conseguido,iteraciones=busquedaLineal(buscar)

    if conseguido:

        print("Encontrado en {} iteraciones".format(iteraciones))

    else:

        print("El valor introducido no se encuentra en la lista de valores. Se han necesitado {} iteraciones".format(iteraciones))