ipt 的阵列物件即适用于此排序方法, 资料结构的不同关系着资料存取的速度进而影响到排序所需的时间。当要被排序的阵列内的数值是均匀分布的时候使用线性时间 formula_6。桶排序演算法并不是比较排序不受 formula_7 下限的限制。插值标签排序是桶排序的变型平均执行复杂度同为 formula_3。
插值标签排序实作.JavaScript code:Array.prototype.InterpolaionTagSort = function()
原地