Title :
Incremental Sorting Algorithm
Author :
Iqbal, Sardar Zafar ; Gull, Hina ; Ahmed, J.
Author_Institution :
Dept. of Comput. Sci., Iqra Univ., Islamabad, Pakistan
Abstract :
Sorting is an important concept in the field of Computer Sciences. In this paper we presents an incremental sorting algorithm, which traverses the list in both directions (right and left) comparing first element of the list, with next two elements, and comparing last element with previous two elements in the list. Similarly by iteratively scanning the list, brings the list in sorting order.
Keywords :
computational complexity; iterative methods; sorting; computer science; incremental sorting algorithm; iterative scanning; traversing; Algorithm design and analysis; Computational complexity; Educational institutions; High level languages; Iterative algorithms; Mechanical engineering; Merging; Runtime; Sorting; Algorithm; Complexity; Runtime; Sorting;
Conference_Titel :
Computer and Electrical Engineering, 2009. ICCEE '09. Second International Conference on
Conference_Location :
Dubai
Print_ISBN :
978-1-4244-5365-8
Electronic_ISBN :
978-0-7695-3925-6
DOI :
10.1109/ICCEE.2009.218
