O método de interpolação é semelhante ao da pesquisa binária, mas o argumento que está sendo buscado é comparado com a chave localizada em uma posição aleatória a cada busca.