README.md

# Questions que l'on se pose:

* Pourquoi le tri insertion explose pour les tableaux aléatoires et décroissants, mais est constant pour les tableaux constants et croissants ?
* Pourquoi le tri rapide n'est absolument pas rapide pour les tableaux constants,  croissants et décroissants ? Pourquoi rapide sur l'aléatoire ?
* Est-ce que la croissance du tri fusion et du tri rapide pour les tableaux aléatoires sont équivalents ?
* Pourquoi le tri fusion semble robuste en comparaison des deux autres tris ?

# Problématique : 

Est-ce qu’il est possible d’améliorer l’algorithme de Tri Rapide ?
Si oui, par quelles moyens, dans quelle mesures, et quelle en sont les aboutissants de ces changements ?

# Graphe de comparaison des tris

![](comparaison_tris.png)