Merge Sort
- Suppose you have a vector of 10 integers, with
the first and second half already sorted:
- It is an easy matter to merge the two sorted
halves by taking a new element form either the first or second
subvector and choosing the smaller of the elements each
time:
