学习回顾算法（插值查找算法）

插值查找算法概述

插值查找算法，是二分法查找算法的改进。将查找点的选择改为自适应选择，可以提高查找效率。
算法注意点和二分法查找一样，都需要列表先排好序。

插值查找算法实现

1、golang实现

package main

import (
    "fmt"
)
func InsertionSearch(values []int, key int) int {
    if len(values) == 0 || key > values[len(values)-1] || key < values[0] {
        return -1