[nikron]

One thing I have always wondered is, how often do you really need to sort something? It always seems to me that the best way to go about getting sorted input is to constrain your inputs in such a way that you will always have a sorted array. Also, how often does one need something to be sorted. Not as much as we talk about sorting algorithms it seems.