| 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. |
||||||||||||