English Interpolation search Cited by user Rjwilmsi on 20 Jun 2016 Interpolation search (sometimes referred to as extrapolation search) is an algorithm for searching for a given key value in an indexed array that has been ordered by the…