Correction de la programmation: voir source.

Constatation expériemtale:

n (quantité à trier)	temps d'execution (en seconde)
2000	0.0
4000	1
8000	3
16000	14

Quand on double la taille de n il semble que le temps progresse environ d'un facteur 4 (entre 3 et 5). Ceci serait plus concluant sur une batterie de test de plus grande envergure (50 tests pour un n fixé, et pour n doublant jusqu'à 100000). Néanmoins on peut déjà déduire que la complexité expériementale s'exprime en (n²).Ce qui est réconfortant puisqu'elle conrrespond à la complexité théorique.