Selection Sort
The approach of Selection Sort:
- select one value and put it in its final place in the sort list
- repeat for all other values
-
An expanded version:
- scan the list to find the smallest value
- put it in the first position
- find the next smallest value
- put it in the second position
- repeat until all values are placed