1.0036 Define: Exchange Sorts, Selection Sorts, and Insertion Sorts.

• Exchange (e.g., bubble sort)

– Single list

– Incorrectly ordered pairs swapped as found

• Selection

– Two lists (generally); Selection with exchange uses one list

– Largest/Smallest selected in each pass and moved into position

• Insertion

– One or two lists (two more common)

– Each item from original list inserted into the correct position in the new list