Sorting relies on comparisons.

We need to be able to compare any two records and tell which one is less than the other.

This is the essence of a total order.