Interpolation Sort and Its Implementation with Strings International Journal of Computer Theory and Engineering, Vol. 4, No. 5, October 2012 Interpolation Sort and Its Implementation with Strings Gourav Saha and S. Selvam Raju