From 37369ac8ec38a689b49cf7217a81b876227df5cf Mon Sep 17 00:00:00 2001
From: Gabriel Augendre <gabriel@augendre.info>
Date: Wed, 10 Dec 2014 08:35:07 +0100
Subject: [PATCH] inserer dans liste triee

---
 algo_avancee/listes.md | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)

diff --git a/algo_avancee/listes.md b/algo_avancee/listes.md
index 4abf7a3..5ef6afa 100644
--- a/algo_avancee/listes.md
+++ b/algo_avancee/listes.md
@@ -104,3 +104,33 @@ def compte(tete):
     return compte
     # Fin
 ```
+
+```python
+def insereTrie(tete, maillon):
+    """
+    : entrées
+    :   tete : Maillon
+    :   maillon : Maillon
+    """
+    # Début
+    trouve = False
+    if maillon.val <= tete.val:
+        maillon.suivant = tete
+        tete = maillon
+        trouve = True
+    # endif
+
+    if not trouve:
+        ptr = tete
+        while ptr.suivant is not None and not trouve:
+            if maillon.val <= ptr.suivant.val and maillon.val >= ptr.val:
+                trouve = True
+                maillon.suivant = ptr.suivant
+                ptr.suivant = maillon
+            ptr = ptr.suivant
+        # endwhile
+        if not trouve:
+            ptr.suivant = maillon
+    # endif
+    # Fin
+```