From 4f27fe893c0e5b85122a228dd66f79bc8fa87088 Mon Sep 17 00:00:00 2001
From: Syndamia <kamen.d.mladenov@protonmail.com>
Date: Mon, 2 May 2022 22:01:24 +0300
Subject: Fixed OrderedList location

---
 src/List/OrderedList.cpp | 12 ++++++++++++
 1 file changed, 12 insertions(+)
 create mode 100644 src/List/OrderedList.cpp

(limited to 'src/List/OrderedList.cpp')

diff --git a/src/List/OrderedList.cpp b/src/List/OrderedList.cpp
new file mode 100644
index 0000000..f3a7450
--- /dev/null
+++ b/src/List/OrderedList.cpp
@@ -0,0 +1,12 @@
+#include "OrderedList.h"
+
+template <class T>
+bool OrderedList<T>::insert(const T& element) {
+	if (List<T>::length == List<T>::count) List<T>::resize();
+
+	unsigned insertionInd = 0;
+	while (List<T>::elements[insertionInd].compare(element) < 0 && insertionInd < List<T>::count)
+		insertionInd++;
+
+	return List<T>::insertAt(element, insertionInd);
+}
-- 
cgit v1.3.1-25-gf783