Research ArticleOpen accessIn the keywordsSorting N-Elements Using Natural Order: A New Adaptive Sorting ApproachShamim Akhter, M. Tanveer HasanProblem statement: Researchers focused their attention on optimally adaptive sorting algorithm and illustrated a need to develop tools for constructing adaptive algorithms for large classes of measures. In adaptive sorting algorithm the run time for n input data smoothly varies from O(n) to O(nlogn), with respect to several measures of disorder. Questions were raised whether any approach or technique would … …Journal of Computer Science, Vol. 6, Issue 2 · 28 Feb 2010 · 7,722 accessesView PDFCite