Die Interpolationssuche ist ein schneller und effizienter Suchalgorithmus. Er verbessert den binären Suchalgorithmus für Szenarien, in denen Arrayelemente gleichmäßig über das sortierte Array verteilt sind. Er arbeitet an der Sondierungsposition des gesuchten Wertes. Im Gegensatz zur binären Suche geht er nicht immer zur Mitte des Arrays, sondern kann zu jeder beliebigen Position gehen, abhängig vom Wert des zu suchenden Schlüssels. Wir vergleichen den Wert an der geschätzten Position und reduzieren den Suchraum auf den Teil nach oder vor ihm.