algorithm, and ease-of-use will be the final determinate in
changing the programmer’s sorting preference. The easiest,
most time efficient way to accomplish a task is usually
preferred, and the comparison-based sorts tinted here offer
excellent performance and adaptability to any type of record
or data type to be sorted [5][6][7].
Insertion Sort and Selection Sort have been around for over
half a century, and have been taught widely in the academic
Computer Science community. These algorithms are
established and well documented with literally dozens of
thousands of published empirical analyses comparing and
contrasting performances, highlighting theoretical boundaries,
and recommending preferred solutions. This paper is no
different in this aspect. However, this paper does reveal new
information on a newly developed comparison-based sorting
algorithm based on the Selection Sort Algorithm, known as
Optimized Selection Sort Algorithm [8] [9] [15].
OSSA also referred to as Optimized Selection Sort Algorithm,
is a new in place comparison-based sort. Logic of OSSA based
on the old selection sort algorithm. The main difference in old
SS and new OSSA is that the former sorts the data from one
end i.e from largest element of array to smallest element or
from smallest to largest but the later starts sorting from both
ends and finds the largest and smallest data elements of array
in single iteration and place them at their proper locations then
during second iteration it sorts the second largest and second
smallest elements from the remaining array data and place
them in their appropriate location in the array. Similarly it
sorts rest of the data elements and put them in their proper
positions. OSSA sort the data in half iterations as compared to
old SS. It sorts two data elements at a time, which is why it
minimizes the sorting time up to 50%. Other characteristics of
this algorithm are as under [15].
It is an in place algorithm.
It is simple.
Although it is O (n2
) Algorithm, yet it is faster than
all algorithms of this order.
O