From 92281ebec206267d29524c1a4590b737d8208ea0 Mon Sep 17 00:00:00 2001
From: MarianVJ <jorascuvlad@gmail.com>
Date: Sun, 2 Apr 2023 09:35:04 +0200
Subject: [PATCH] First Commit

---
 algorithms_task_6/student/include/impl.h | 4 ++++
 1 file changed, 4 insertions(+)

diff --git a/algorithms_task_6/student/include/impl.h b/algorithms_task_6/student/include/impl.h
index 104a3cec..7f196241 100644
--- a/algorithms_task_6/student/include/impl.h
+++ b/algorithms_task_6/student/include/impl.h
@@ -18,4 +18,8 @@ void insert_to_sorted(Sequence& target, const FwIt sourceBegin, const FwIt sourc
     static_assert(std::is_const<typename std::remove_reference<
                           typename std::iterator_traits<FwIt>::reference>::type>::value,
                       "FwIt must point to const data");
+
+    for (auto it = sourceBegin; it != sourceEnd; ++it) {
+        target.insert(std::upper_bound(target.begin(), target.end(), *it), *it);
+    }
 }