The week's pick
Reseach Article
Enhanced Insertion Sort Algorithm
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 64 - Number 21 |
| Year of Publication: 2013 |
| Authors: Tarundeep Singh Sodhi, Surmeet Kaur, Snehdeep Kaur |
10.5120/10761-5724
|
Tarundeep Singh Sodhi, Surmeet Kaur, Snehdeep Kaur . Enhanced Insertion Sort Algorithm. International Journal of Computer Applications. 64, 21 ( February 2013), 35-39. DOI=10.5120/10761-5724
Abstract
Sorting is integral part of many computer based systems and applications, as it involves rearranging information into either ascending or descending order. There are many sorting algorithms like Quick sort, Heap sort, Merge sort, Insertion sort, Selection sort, Bubble sort and Freezing sort. However, efforts have been made to improve the performance of the algorithm in terms of efficiency, indeed a big issue to be considered. Major Emphasis has been placed on complexity by reducing the Number of comparisons, hence reducing complexity. This paper presents new sorting algorithm EIS, "ENHANCED INSERTION SORT". It is basically an enhancement toINSERTION SORT (a kind of Hybrid sorting technique) by making it impressively faster algorithm with O(n)complexity as compared to O(n2) of insertion sort in worst case and less than O(n1. 585) in average case which is much better than insertion sort O(n2). It works flawlessly with huge lists of elements. To prove the effectiveness of the algorithm, the new algorithm is analyzed, implemented, tested and results has been carried out and compared with other major sorting algorithms and the results were promising.
References
- Cormen T, Leiserson C, Rivest R and Stein C. 2001. Introduction to Algorithms, Tata Mc Graw Hill.
- Surmeet Kaur, Tarundeep Singh Sodhi and Parveen Kumar, May 2012. Freezing Sort, International Journal of Applied Information Systems VOL2.
- Jehad Alnihoud and Rami Mansi, 2010. An Enhancement of Major Sorting Algorithms, The International Journal of Information Technology VOL7.
- Rupesh Srivastava, Tarun Tiwari Sweetesh Singh, 2009. Bidirectional Expansion–Insertion Algorithm for Sorting. Second International Conference on Emerging Trend in Engineering and Technology, ICETET-09.
- Muhammad Anjum Qureshi 2010. Qureshi Sort: A new sorting Algorithm.
- Seymour Lipschutz, 2011. Data Structures with C, Shaum Series.
- Wang Min, 2010. Analysis on 2-Element Insertion Sort Algorithm, International Conference on Computer Design And Appliations (ICCDA).
- Rami Mansi,2010. Enhanced Quick Sort Algorithm International Arab Journal of Information Technology.
- Basit Shahzad and Muhammad Tanvir Afzal, 2007. Enhanced Shell Sort Algorithm, World Academy of Science,Engineering and Technology.
- Sultanullah Jadoon, Salman Faiz Solehria, MubashirQayum. Optimized Selection Sort Algorithm is faster than Insertion Sort Algorithm: a Comparative Study, International Journal of Electrical and Computer Sciences.
Index Terms
Keywords