Interpolation sort (or histogram sort) is a sorting algorithm that uses an interpolation formula to divide and conquer.[1] It is a variant of bucket sort. Data is assigned to buckets using an interpolation function:Inter...