Indexed Array Algorithm for Sorting

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(n 2 ) class. We prove the correctness of the algorithm, detailed time complexity analysis and application... View More