In the sorting problem, we are given a sequence of number (or any other object that can be ordered) and sort them into order (e.g. ascending/non-descending, descending/non-ascending).