# Introduction he intelligent and most intuitive way to do this is to analyze the items in the array or list with each other and adapt them according to their relative order, moving an element forward or backward in the list depending on whether items next to it are greater or smaller. This is called a comparison sort. Bubble sort algorithm [13], which is a simple sorting algorithm, works by repeatedly stepping through the list to be sorted, comparing each pair of adjacent items and swapping them if they are in the wrong order. We considered three elements and move one element towards left or right and while moving this element other element moved one or two position towards opposite direction. The main drawback of the proposed algorithm is that if smallest element is at last location then it requires n/2 iterations to move to first location. To overcome this draw back we proposed a modification to the sorting algorithm, in this for each iteration in first half the largest in the first half moved to first location of second half and in the second half, iteration start from the last element and in this iteration smallest in second half moved to the last location of first half of the elements. This procedure is repeated for n/2 times to arrange the elements in sorted order. # II. # Proposed Modification In each iteration in first half the largest in the first half moved to first location of second half and in the second half iteration start from the last element and in this second half iteration smallest in second half moved to the last location of first half of the elements. In successive iterations the smallest element moved to first half may be moved towards left if it is smaller than other elements in the first half same is true for the element moved to second half of the element. This procedure is repeated to arrange the elements in sorted order. For example consider set of elements 9 4 6 7 8 3 9 5 2 Novel sorting algorithm Author : SSAIST, Surampalem, India. E-mail : rayudu_srinivas@rediffmail.com # Algorithm Input: List of elements a[0..n-1] where n is number of elements. Step 1: swap=0 Step 2: repeat step 3 to 6 for j=0 to n/2 where step size=1 Step 3: repeat step 4 for i=1 to n/2 where step size=2 Step 4: compare elements a [i-1],a[i] a[i+1]. If they are not in order arrange them order. Set swap=1; Step 5: repeat step 6 for k=n-1 to n/2 where step size=-2 Step 6: compare elements a[k-1], a[k] and a[k+1]. If they are not in order arrange them in order. Set swap=1; Step 7: If swap=0 then given elements are in order break the outer loop else set swap=0. # a) Algorithm Analysis The time for most sorting algorithms depends on the amount of data or size of the problem. [4] Worst Case The outer loop repeats for n/2 times. In first pass of outer loop, the first inner loop repeats for (n/4) times and performs 3n/4 comparison operations and second inner loop repeats for (n/4) times and perform 3n/4 comparisons. The number of assignments performed depends on the order of elements. The maximum number of assignments performed is 2n. In the second pass (n/2) in third pass (n/2)?? Inner loop repeats n/2+n/2+ ??..n/2 terms. =n 2 /4 Therefore the worst time complexity is O(n 2 ) IV. # Results he time complexity of this algorithm in in worst case O(n 2 ) same as bubble sort but their actual run time differ. For better understanding the actual performance we conducted some experiments. The run times are measured on a PC, (AMD athlaon 220xd) processor and1G.B. RAM under Microsoft XP operating system. These algorithms are compiled using the sun java platform complier and run under the java interpreter. The run time shown is CPU execution time measured using object of Date class. The class Date available in java util package. The elements are generated using nextInt method of Random class. The same set of elements is used for algorithms. # Conclusion We have proposed modification to a novel sorting algorithm to sort given elements. The Proposed method uses three elements at a time to compare based on the result it arranges the elements. The proposed algorithm is easy to understand and easy to implement. We also proposed a modification of considering iterations to increase the speed of execution. The proposed algorithm has similarity like bubble sort that is in every phase one element moved to its correct location. ![with 9 and 6 arrange these elements in order. The order of elements after arrangement 4](image-2.png "") ![](image-3.png "") 10132Year22Volume XIII Issue XI Version ID D D D D D D D ) C(Global Journal of Computer Science and TechnologyT © 2013 Global Journals Inc. (US) © 2013 Global Journals Inc. (US) CEnhanced Novel Sorting Algorithm * The sorted list exhibits the minimum successive difference KrungSinapiromsaran The Joint Conference on Computer Science and Software Engineering November 17-18, 2005 * C++ Programming: Program Design Including Data Structures, Course Technology DSMalik 2002 Thomson Learning * Introduction to Algorithms THCormen CELeiserson RLRivest CStein 2001 MIT Press Cambridge, MA 2nd edition * Analysis of sorting algorithms CLLiu Proceedings of Switching and Automata Theory, 12th Annual Symposium Switching and Automata Theory, 12th Annual SymposiumEast Lansing, MI, USA 1971 * An Analysis of selection sort using recurrence relations" Questho JFrancesc JesusFerri Albert 1996 20 * A Comprehensive Note on Complexity Issues in Sorting Algorithms ParagBhalchandra * NileshDeshmukh SakharamLokhande SantoshPhulari Advances in Computational Research 0975- 3273 1 2 2009 * Analysis and Determination of Asymptotic Behavior Range For Popular Sorting Algorithms OmarKhan Durrani VShreelakshmi SushmaShetty &Vinutha D Special Issue of International Journal of Computer Science & Informatics (IJCSI) (PRINT II, Issue-1, 2 * Bubble Sort: An Archaeological Algorithmic Analysis Owen Astrachan SIGCSE '03 February 19-23 * NevadaReno Usa ACM 1-58113-648-X/03/0002 * A Survey of Adaptive Sorting Algorithms VEstivill-Castro DWood Computing Surveys 1992 24 * A Survey of Adaptive Sorting Algorithms VEstivill-Castro DWood Computing Surveys 1992 24 * Amortized Resource Analysis with Polymorphic Recursion and Partial Big-Step Operational Semantics JHoffmann MHofmann 8th Asian Symp. on Prog. Langs. (APLAS'10) 2010 * Designing Efficient Sorting Algorithms for Manycore GPUs NadathurSatish MarkHarris MichaelGarland 23rd IEEE International Parallel and Distributed Processing Symposium May 2009 * On Why Parameters of Input Distributions Need be Taken Into Account For a More Precise Evaluation of Complexity for Certain Algorithms SoubhikChakraborty MausumiBose KumarSushant A Research thesis