Vector: Add insert() overload that takes a const T&.

1 files changed, 14 insertions, 0 deletions

diff --git a/AK/Vector.h b/AK/Vector.h
index 5639ca7aa9..f3474b0ee8 100644
--- a/AK/Vector.h
+++ b/AK/Vector.h
@@ -167,6 +167,20 @@ public:
         new (slot(index)) T(move(value));
     }
 
+    void insert(int index, const T& value)
+    {
+        ASSERT(index <= size());
+        if (index == size())
+            return append(value);
+        grow_capacity(size() + 1);
+        ++m_size;
+        for (int i = size() - 1; i > index; --i) {
+            new (slot(i)) T(move(at(i - 1)));
+            at(i - 1).~T();
+        }
+        new (slot(index)) T(value);
+    }
+
     Vector& operator=(const Vector& other)
     {
         if (this != &other) {