Sort "just enough:" Understand what each of the sorting algorithms does, and use the cheapest algorithm that does what you need.