From bc78a4c3afdd93f6c3f32760e76ddce83af87a3e Mon Sep 17 00:00:00 2001
From: Stoycho Kyosev <stoycho.kk@gmail.com>
Date: Wed, 9 Nov 2022 23:00:53 +0200
Subject: add readme update

---
 Seminar06/insertSorted.cpp | 33 +++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)

(limited to 'Seminar06/insertSorted.cpp')

diff --git a/Seminar06/insertSorted.cpp b/Seminar06/insertSorted.cpp
index 5bed694..c8563fb 100644
--- a/Seminar06/insertSorted.cpp
+++ b/Seminar06/insertSorted.cpp
@@ -1,7 +1,40 @@
 #include<iostream>
 #include<list>
+#include"../Seminar04/linked-list-utils.h"
 #include<algorithm>
 
+template<class T>
+void insertSorted(LinkedListNode<T>*& ll, const T& elem) {
+	LinkedListNode<T>* toInsert = new LinkedListNode<T>(elem);
+
+	if (ll == nullptr) {					// Празен списък
+		ll = toInsert;
+	}
+	else if (ll->data > elem) {				// Елементът е по - малък от всички
+		toInsert->next = ll;
+		ll = toInsert;
+	}
+	else if (ll->next == nullptr) {			// Списъкът е от един елемент и елементът не стои в началото (ако стоеше щяхме да сме в сл2)
+		ll->next = toInsert;
+	}
+	else {									// Елементът може да е в средата или в края
+		LinkedListNode<T>* it = ll;
+
+		while (it->next != nullptr) {
+			if (it->next->data > elem) {	// Намерена е позицията на елемента
+				LinkedListNode<T>* nNext = it->next;
+				it->next = toInsert;
+				toInsert->next = nNext;
+				return;
+			}
+
+			it = it->next;
+		}
+
+		it->next = toInsert;			// Ако сме стигнали до тук то мястото на елемента е в края на списъка
+	}
+}
+
 template<class T>
 void insertSorted(std::list<T>& ll, const T& elem) {
     auto iter = ll.begin();
-- 
cgit v1.3.1-23-gd82d