Sorting can be done in N log N time. Usually that's all you need to know. As with most things, if you know your data you can sometimes get small speed ups, sometimes even huge speed ups, but they...