This, not to mention things like the processor and the programming language.

The Wikipedia page has time complexity listings for different sorting algorithms.