From 4dfa6948c0c85841bcb600dfa6d1e12ebdc3759e Mon Sep 17 00:00:00 2001
From: Spectre <elouan.fare@protonmail.ch>
Date: Mon, 14 Apr 2025 09:50:22 +0200
Subject: [PATCH] Auto urgent commit.

---
 prep/dicho.py | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 prep/dicho.py

diff --git a/prep/dicho.py b/prep/dicho.py
new file mode 100644
index 0000000..2c7b42e
--- /dev/null
+++ b/prep/dicho.py
@@ -0,0 +1,27 @@
+def insertion_sort(liste, ordre):
+    for i in range(1, len(liste)):
+        key = liste[i]
+        j = i - 1
+        while j >= 0 and ordre(liste[j], key) == -1:
+            liste[j + 1] = liste[j]
+            j -= 1
+        liste[j + 1] = key
+    return liste
+
+def ordre(a,b):
+    if a>b:
+        return -1
+    elif a<b:
+        return 1
+    else:
+        return 0
+
+
+if __name__ == "__main__":
+    l1 = [2,1,6,5,4,7,6,3,2]
+    insertion_sort(l1,ordre=None)
+    print(l1)
+
+def dichotomie(liste,ordre,element):
+    middle = len(liste) // 2
+