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
²
) class. We prove the correctness of the algorithm, detailed time complexity analysis and applications of the algorithm.