Website Summary Files Commits Branches @commit @diff @stats
path: root / src / OrderedList / OrderedList.cpp
diff options
context:
space:
mode:
1 files changed, 12 insertions, 0 deletions
-rw-r--r--src/OrderedList/OrderedList.cpp12
diff --git a/src/OrderedList/OrderedList.cpp b/src/OrderedList/OrderedList.cpp
new file mode 100644
index 0000000..c16eaf3
--- /dev/null
+++ b/src/OrderedList/OrderedList.cpp
@@ -0,0 +1,12 @@
+#include "OrderedList.h"
+
+bool OrderedList::insert(const T& element) {
+ if (length == count) resize();
+
+ unsigned l = 0, r = count - 1, m = l / 2 + r / 2;
+ while (l < r) {
+ if (elements[m].compare(element) > 0) r = m;
+ else if (elements[m].compare(element) < 0) l = m;
+ m = l / 2 + r / 2;
+ }
+}