Je pense que la science algorithmique a déjà tout trouvé alors vas plutôt voir sur des sites comme celui ci :

http://www.greyc.ensicaen.fr/ensicaen/CoursEnLigne/AlgoTri.pdf