When the values in a sorted array are uniformly distributed, interpolation search is a better option than binary search. To check, binary search always goes to the middle element. Interpolation searching, on the other hand, may lead to different places depending on the value of the key being searched.