I think that the flipside of this article's point is important too: Don't worry about sort algorithms when your n is small. A real example: with social netwo

I think that the flipside of this article's point is important too: Don't worry about sort algorithms when your n is small. A real example: with social networks, you can make some reasonable assumptions that people will have hundreds, perhaps thousands of 'friends'. For many activities (not DB selects), that's a small value.