Autocommit at 02.05.2022 @ 22:00

1 files changed, 12 insertions, 0 deletions

diff --git a/List/OrderedList.cpp b/List/OrderedList.cpp
new file mode 100644
index 0000000..f3a7450
--- /dev/null
+++ b/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);
+}