Selection Sort
Selection Sort Animation
Selection Sort Infographic
Methodology
In Selection Sort, we will repeatedly swap the first and min elements in unsorted space. And Each time a swap occurs, the unsorted space is decreased.
Complexity
Time Complexity: N^2
Space Complexity: 1
Unstable