From 624215655a024d489c790c44efea41401cfbf5c6 Mon Sep 17 00:00:00 2001
From: Louis Chmielewski <louis.chmielewski@icloud.com>
Date: Wed, 10 Apr 2024 11:37:46 +0200
Subject: [PATCH] merge_sort merge_sort

---
 Tp09/merge_sort.py | 8 +++++++-
 1 file changed, 7 insertions(+), 1 deletion(-)

diff --git a/Tp09/merge_sort.py b/Tp09/merge_sort.py
index 5d4d79d..b3aa8c6 100755
--- a/Tp09/merge_sort.py
+++ b/Tp09/merge_sort.py
@@ -252,7 +252,13 @@ def mergesort(l: ApLst, comp: Callable[[T, T], int]=compare) -> ApLst:
     $$$ is_sorted(l1)
     True
     """
-    ...
+    if l.is_empty() or l.tail().is_empty():
+        return l
+    else:
+        l1, l2 = split(l)
+        sorted_l1 = mergesort(l1, comp)
+        sorted_l2 = mergesort(l2, comp)
+        return merge(sorted_l1, sorted_l2, comp)
 
 
 if (__name__ == '__main__'):
-- 
GitLab