Selection Sort
•Given
this, we can make a couple of interesting observations.
–The
efficiency DOES NOT depend on the initial arrangement of the data.
–This
is an advantage of the selection sort.
–However,
O(N2) grows very rapidly, so the performance gets worse quickly as the
number of
items to sort increases.