Lower Bound for Sorting

What is comparison sort?
Comparison sort is a type of algorithm that is based only on comparisons between the input elements.

How can comparison sorts be viewed abstractly?
Comparison sorts can be viewed abstractly as decision trees.

...