There is also sorting networks. If you have to sort short list of items, it's probably the best solution around.

https://en.wikipedia.org/wiki/Sorting_network