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


Previous
Previous

Insertion Sort