Stable Sorting
Equal keys keep their original relative order.
Stable Sorting: Selection sort flips it
Pass 0: the smallest of the rest is 1 at index 3. Swap it into index 0. The 5 that sat there jumps to index 3, past everything in between. That carried a tagged 5 past its twin: the order flipped.
Cost
- Space
- O(1)