Sorting
Problem: Given an unsorted array of data, rearrange the data into ascending order.
This is important because sorted data can be searched and merged efficiently.
Choice of algorithms:
- selection sort
- insertion sort
- merge-sort
- quick-sort
- shell-sort, radix sort, etc. (not covered here).