插值搜尋 插值搜尋法Interpolation search是利用插值公式來計算猜測搜尋鍵值的位置搜尋方式與二分搜尋相同 插值公式 插值  設算數  最小數  最大數  最小數 搜尋鍵值  left  parseInt  key  dataleft    dataright  dataleft   right  left