Histoire des algorithme de tri

Bonjour, si quelqu'un peut m'aider je lui serait très reconnaissant , je cherche une documentation sur l'histoire des algorithme de tri et recherche , les algorithme les plus utilisé (lent et rapide) enfait meme si c'est l'histoire sur le concept de tri et de recherche . je veux savoir aussi de qui il sont et si il sont né a cause d'un besoin lequel , a quel année ,les problèmes survenu les modification apporté , l'évolution quoi ..!!? si quelqu'un peut m'aider je lui en serai a jamais reconnaissant , merci .

Configuration: Windows XP
Firefox 3.0.11