File:Interpolation sort.gif Source: en.wikipedia.org/wiki/File:Interpolation_sort.gif