Lower Bound Assumptions
Algorithms sort by performing key comparisons.
The contents of the list is arbitrary, so tricks based on the value of a key won’t work.
The only basis for making a decision in the algorithm is by analyzing the result of a comparison.