previous |
start |
next
Merge Sort
- Divide an array in half and sort each half

- Merge the two sorted arrays into a single sorted array

- If the computer keeps dividing the array into smaller and
smaller arrays, sorting each half, and merging them back together,
it is dramatically faster than the selection sort.
previous |
start |
next