Method insert

src/fl/stl/deque.h:579–597

Insert operations

    // Insert operations
    iterator insert(const_iterator pos, const T& value) {
        fl::size index = pos.mIndex;
        ensure_capacity(mSize + 1);

        // Shift elements from pos to end one position to the right
        for (fl::size i = mSize; i > index; --i) {
            fl::size from_idx = get_index(i - 1);
            fl::size to_idx = get_index(i);
            new (&mData[to_idx]) T(fl::move(mData[from_idx]));
            mData[from_idx].~T();
        }

        // Insert new element
        fl::size insert_idx = get_index(index);
        new (&mData[insert_idx]) T(value);
        ++mSize;

        return iterator(this, index);
    }

    iterator insert(const_iterator pos, T&& value) {
        fl::size index = pos.mIndex;