Double Selection Sort
Select both minimum and maximum elements in each pass and place them at the beginning and end.
4 notes
Select both minimum and maximum elements in each pass and place them at the beginning and end.
A stable variant of selection sort that preserves the relative order of equal elements by shifting instead of swapping.
Repeatedly select the minimum element from the unsorted portion and place it at the beginning.
Sort by repeatedly selecting the minimum element from the unsorted suffix and placing it into the next output position.