You probably want to start by looking at 1836 as this has loads of information on the subject of sorting, this is also a good paper on the subject.

/J\