diff options
1 files changed, 12 insertions, 0 deletions
| -rw-r--r-- | List/OrderedList.cpp | 12 |
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); +} |