1. The output is in nondecreasing order each element is
no smaller than the previous element according to the desired
total order;
2. The output is a permutation, or reordering of the input.
Since a significant portion of commercial data processing
involves sorting large quantity of data, efficient sorting
algorithms are of considerable economic importance.
There is a good collection of algorithms on sortings techniques
categorized under their execution behaviour which is known as
complexity. Some algorithms like Bubble Sort, Selection Sort,
Insertion Sort have complexity O(n^2) where as other
algorithms like Quick Sort, Heap Sort have complexty
O(nlogn). Authors have proposed a slight variation to Bubble
sort by introducing a new appraoch for implementing the
bubble sort