[boost] [sorting] Complicated sorts

What are some of the most complicated sorting problems that you have ever been in? I would like to know so that I can try to implement a way to solve them in the sorting library.