Indexed Array Algorithm for Sorting
Varinder Kumar Bansal, Rupesh Kumar Srivastava, Pooja · 2009
In this paper we present a sorting algorithm, which uses the methodology of indexing in insertion sort efficiently to give a much better performance than the existing sorting algorithms of the O(n2) class. We prove the correctness of the algorithm, detailed time complexity analysis and applications of the algorithm.