的高效排序方法。动态分配记忆体的阵列也可以由链表、堆栈、伫列、关联数组、树状结构等实作，例如 Javascript 的阵列物件即适用。资料结构的不同关系着资料存取的速度进而影响到排序所需的时间。当被排序阵列内的数值是均匀分散近似等差级数时，插值排序的线性时间为 formula_4。
插值排序实作.JavaScript code:Array.prototype.interpolationSort = function()
变种.
插