Interpolation Search Algorithm

It's a search algorithm that uses the value of the desired item to estimate its position in the array and reduce the search space.