Found this, it may (or may not) be useful to you. It discusses different sorting techniques:
http://www.devarticles.com/c/a/Cplus...-And-C-plus/1/
In the C library, there is a handy ready made 'qsort' function which I find useful. I understand there are additional and more flexible sort methods in C++ library, but I have never used them.
