（1）插值查找原理介绍：插值查找算法类似于二分查找，不同的是插值查找每次从自适应mid处开始查找。（2）将折半查找中的求mid索引的公式，low表示左边索引left,hight表示右边索引right.key就是前面我们讲的findVal（3）intmid=low+(high-low)*(key-arr[low])/(arr[high]-arr[low]);/插值索引/对应前面的代码公式：intmid=left+(right–left)*(findVal–arr[left])/(arr[right]–arr[left])（4）举例说明插值查找算法1-100的数组插值查找算法的举例说明>&g