explain interpolation search

welcome to shbcf.ru