le)插值搜寻法：用插值公式计算键值位置
时间复杂度.二分搜寻在一般的情况下时间复杂度是对数时间，进行formula_1次比较操作（formula_2在此处是数组的元素数量，formula_3是大O记号，formula_4是对数）。插值搜寻的最坏时间复杂度是formula_5，平均进行formula_6次比较操作。因为用插值公式计算搜寻键值，能使搜寻范围比二分法更快缩小。所以除非输入数据数量很少，否则插值搜寻比二分搜寻与线性搜寻更快，但数组必须事先被排序。无论对任何大小的输入