DocumentCode
3096205
Title
Incremental Sorting Algorithm
Author
Iqbal, Sardar Zafar ; Gull, Hina ; Ahmed, J.
Author_Institution
Dept. of Comput. Sci., Iqra Univ., Islamabad, Pakistan
Volume
2
fYear
2009
fDate
28-30 Dec. 2009
Firstpage
378
Lastpage
381
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICCEE.2009.218
Filename
5380467
Link To Document