From b11cc3df57161d19c19c719f71576e6b272af704 Mon Sep 17 00:00:00 2001
From: Geoffrey Frogeye <geoffrey@frogeye.fr>
Date: Sun, 15 Mar 2015 09:14:22 +0100
Subject: [PATCH] nbre_moyen_tri_insertion

---
 S2/TP4/analyse_tris.py | 13 +++++++++++++
 1 file changed, 13 insertions(+)

diff --git a/S2/TP4/analyse_tris.py b/S2/TP4/analyse_tris.py
index b26c5da..1e91d94 100644
--- a/S2/TP4/analyse_tris.py
+++ b/S2/TP4/analyse_tris.py
@@ -47,6 +47,7 @@ def question(numero):
     Affiche le numéro de la question en cours
     """
     assert type(numero) == int
+
     print('\n***', 'Question', numero, '***')
 
 partie("Prérequis")
@@ -312,6 +313,18 @@ res=("identiques (mais c'est un coup de chance)" if t1 == t2 else "différents")
 
 question(1)
 
+def nbre_moyen_tri_insertion(m, n):
+    """
+    int, int → float
+    Calcule la moyenne du nombre de comparaisons pour trier par insertion un échantillion de taille
+    m de listes choisies au hasard de longueur n.
+    CU : m et n sont des entiers positifs
+    """
+    compTotal = 0
+    for _ in range(m):
+        compTotal += tri_et_compte(tri_insertion, liste_alea(n, -5000, 5000))[1]
+    return compTotal / m
+
 question(2)
 
 question(3)