Answers
Putting items in order from largest to smallest, or from Z to A.
A smaller list produced by dividing a list during a sorting method that splits data into halves.
Putting items in order from smallest to largest, or from A to Z.
Builds a sorted list one item at a time by placing each new item into its correct position.
One complete run through a list, comparing each neighbouring pair of items in turn.
A Boolean that records whether any swaps occurred on a run through a list, allowing an early finish.
The process of combining two ordered lists into one by repeatedly taking the smaller front item.
Compares neighbouring items and swaps those in the wrong order, repeating until one complete sequence makes no swaps.
Divides a list into halves until each part holds one item, then combines the parts back into order.