@Article{, title={Interpolation sort algorithm for lists that contain extreme values Interpolation sort algorithm for lists that contain extreme values}, author={Bahaa mohsen zbeel}, journal={Journal of Al-Qadisiyah for Computer Science and Mathematics مجلة القادسية لعلوم الحاسوب والرياضيات}, volume={5}, number={2}, pages={78-88}, year={2013}, abstract={This paper describes a technique for applying interpolation sort algorithm on lists that contain extremevalues. The traditional interpolation algorithm costs O(n) time and space complexity, where n is numberof elements in the list, but with drawback of its limitation of application on just lists contain no extremevalues. The proposed technique adapt the algorithm to sort list contain extreme values by reindex it andreformulate the linear interpolation formula.

} }