Добавление элемента в отсортированную последовательность

template <typename T> void SortedList<T>::Add(T element)
{
    int s = -1;
    elem* temp = Head;
    elem* temp2 = new elem;
    if (Head == nullptr)
    {
        temp2->data = element;
    }
    else
    {
        while ((temp->data < element))
        {
            
            temp2->data = temp->data;
            temp = temp->Next;
            temp2 = temp2->Next;
            s++;
        }
        temp2->data = element;
        temp2 = temp2->Next;
        
            for (int i = s; i < length; i++)
            {
                temp2->data = temp->data;
                temp = temp->Next;
                temp2 = temp2->Next;
            }
        
        
        
    }
    Head = temp2;
    length++;
}

template <typename T> void SortedArray<T>::Add(T element)
{
    T* arr2 = new T[length + 1];
    if (length == 0)
    {
        arr2[0] = element;
        delete[] arr;
        arr = arr2;
        //length++;
    }
    else {
        int i = 0;
        while ((i < length) && (arr[i] < element)) //ищем место, куда поставить случайное число
        {
            i++;
        }
        for (int j = length; j > i; j--) //сдвигаем все элементы массива на 1 в конец, чтобы вставить случайный элемент
        {
            arr2[j] = arr[j - 1];
        }
        arr2[i] = element;
        delete[] arr;
        arr = arr2;
        }
    length++;
}

template <typename T> void SortedList<T>::Add(T element)
{
    elem* temp2 = new elem;
    temp2->data = element;
 
    if (Head == nullptr) Head = temp2;
    else
    {
        elem* temp = Head, *prev = nullptr;
        while (temp != nullptr && temp->data < element)
        {
            prev = temp;
            temp = temp->Next;
        }
 
        if (temp == Head) // в начало
        {
            temp->Next = Head;
            Head = temp;
        }
        else if (temp != nullptr) // в середину
        {
            prev->Next = temp2;
            temp2->Next = temp;
        }
        else if (temp == nullptr) // в конец
        {
            //...
        }
    }
 
    length++;
}