Mergesort
Image taken from: Wikipedia
Process:
- Divide the group into 2 even groups.
- Send both of these new groups to new copies of algorithm.
- Each of these algorithms will repeat steps 1 and 2 until each item has been isolated.
- As the items return, the algorithms will sort their group before sending to the previous 'parent' algorithm.
Cons
Takes longer than Quicksort