Formal Statement [Step 0]
Definition of a
sorting algorithm
:
Input: A list of
n
objects
, and a total order relation ``
'' on objects.
Here,
A
[
i
] refers to the
i
th object in the list.
Output: A permutation
B
of
A
such that
.
Next:
Permutations
Up:
SORTING
Previous:
Comparing Keys