From eb45be64f1c2fb7ed62aad35affa00d73b3a4ee9 Mon Sep 17 00:00:00 2001
From: Meisterlala <6453306+Meisterlala@users.noreply.github.com>
Date: Mon, 16 Aug 2021 17:48:25 +0200
Subject: [PATCH] Timing

---
 Algorithms Specialization/Part 1/mergesort.py | 18 ++++++++++++++++--
 1 file changed, 16 insertions(+), 2 deletions(-)

diff --git a/Algorithms Specialization/Part 1/mergesort.py b/Algorithms Specialization/Part 1/mergesort.py
index 3b6df72..4eecd31 100644
--- a/Algorithms Specialization/Part 1/mergesort.py	
+++ b/Algorithms Specialization/Part 1/mergesort.py	
@@ -1,15 +1,29 @@
+from time import time_ns
+
+
 def main():
     # Read Input
     elements = input("Enter unsorted Array:\n")
     unsorted = list(map(int, elements.split()))
-    print(unsorted)
+
+    # Time MergeSort
+    t1 = time_ns()
     sorted = mergesort(unsorted)
+    t2 = time_ns()
+
+    # Output
     print(sorted)
-    pass
+    print(f"Sorting took {t2-t1}ns")
 
 
 def mergesort(arr: list[int]) -> list[int]:
     # Base case
+    if len(arr) == 2:
+        if arr[0] < arr[1]:
+            return arr
+        else:
+            return [arr[1], arr[0]]
+
     if len(arr) <= 1:
         return arr
 
-- 
2.51.2