When is Selection Sort a good choice to use for sorting an array?
The big advantage of Selection Sort is that it keeps the number of swaps small.
So it will make best use of this advantage when the cost to swap is large.