From 7d349c57cb79a1f062e18e9a291e91f910a4f4ed Mon Sep 17 00:00:00 2001
From: Robin Dietzel <robtor2000@web.de>
Date: Thu, 2 Nov 2023 22:13:49 +0100
Subject: [PATCH] IMP: min improvement/shortcut

---
 task1/mergesort.h | 7 +++++++
 1 file changed, 7 insertions(+)

diff --git a/task1/mergesort.h b/task1/mergesort.h
index 4df9f08..c2aa7af 100644
--- a/task1/mergesort.h
+++ b/task1/mergesort.h
@@ -329,8 +329,15 @@ namespace algo {
         template<typename T, typename Comparator>
         static auto split(std::vector<T> data, Comparator cmp, int depth, int &num_threads,
                           std::mutex &mut) -> std::vector<T>{
+
             if (data.size() <= 1) {
                 return data;
+            } else if (data.size() == 2) {
+                if(cmp(data[0], data[1])) {
+                    return std::vector<T> {data[0], data[1]};
+                } else {
+                    return std::vector<T> {data[1], data[0]};
+                }
             }
 
             std::vector<T> output;