overview Selection Sort repeatedly selects the smallest element from the unsorted portion and swaps it with the first unsorted element.
time complexity O(n^2)
Space complexity O(1)