插值排序（interpolation sort）或称为直方图排序（histogram sort）。是一种使用插值公式分散资料分而治之的排序演算法。插值排序也是桶排序演算法的一种变型。
插值排序递归算法.插值排序也是一种桶排序，排序演算法与桶排序相同，插值公式是把被排序的数字化为介于零到壹的数值，再乘以桶子的数量，得出被排序数字对应的桶子号码，以此号码分桶来实现桶排序。一个通用的插值公式是：插值 = 取整数(((设算数 -­ 最小数) / (最大数 -­ 最小数)) * (桶