Ijrar research Journal

 
IndexTerms
 – Algorithm, Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Quick Sort, Time Complexity, Stability.
 
I.
 
I
NTRODUCTION
 
Sorting is an algorithm that arranges the elements either in an ascending or descending order. Sorting Algorithms can decrease 
the complexity of a problem.
Mainly there are two types of Sorting,

Internal Sorting 

External Sorting.
Sorting algorithms can be classified based on the following parameters: 
A.
 
Stability 
A sorting algorithm is stable [1] if it preserves the form of duplicate keys, or stability means those similar elements retain 
their relativistic positions, after sorting.
B.
 
Adaptivity 
A sorting algorithm is adaptive [2] if it sorts the sequences that are close to sorted faster than random sequences. With a few 
sorting algorithms, the complexity changes based on pre-sortedness [Quick sort]: pre-sortedness of the input affects the running 
time.
C.
 
Time complexity
The time complexity of an algorithm signifies the total time required by the program to run to completion. Algorithms have 
different cases of complexity which are the best case, the average case, and the worst case. The time complexity of an algorithm is 
represented using the asymptotic notations [3]. Asymptotic notations provide the lower bound and upper bound of an algorithm.
D.
 
Space complexity
The space complexity of any algorithm is also important, and it is the number of memory cells which an algorithm needs. 
Space complexity calculated by both auxiliary space and space used by the input [4]. 
II.
 
F
IVE