односвязный список не вставляет последний элемент

#include<iostream>
using namespace std;
struct A
{
    int key;
};
struct List
{
    A a;
    List*next;
};
void Init(List**begin)
{
    *begin = new List;
    A a[5] = { 10,20,30,40,50 };
    
    (*begin)->a = a[0];
    (*begin)->next = NULL;
 
    List*end = *begin;
    for (int i(1); i < 5; i++)
    {
        end->next = new List;
        end = end->next;
        end->a = a[i];
        end->next = NULL;
    }
 
}
void Print(List*p)
{
    List*print = p;
    while (print)
    {
        cout << print->a.key << "->";
        print = print->next;
    }
    cout << "NULL\n\n";
}
void Input(List**begin, A&a)
{   
    List*t = new List;
    t->a = a;
    if ((*begin)->a.key > a.key)
    {
        t->next = (*begin);
        (*begin) = t;
        return;
    }
    List*t1 = (*begin); 
    List*t2 = t1->next;
    while (t1)
    {
        
        if (t->a.key > t1->a.key&&t->a.key < t2->a.key)
        {
            t1->next = t;
            t->next = t2;
            return;
        }
        t1 = t2;
        t2 = t2->next;      
        
    }
    //t2->next = t;
    //t->next = NULL;
}
int main() {
    List*begin = NULL;
    A k{ 49 };
    Init(&begin);
    Print(begin);
    Input(&begin, k);
    Print(begin);
    system("pause");
    return 0;
}

#include <iostream>
 
struct Data {
    int key;
 
    bool operator < (const Data& data) const {
        return key < data.key;
    }
};
 
struct List {
    Data data;
    List* next;
};
 
//-----------------------------------------------------------------------------
std::ostream& operator << (std::ostream& os, const Data& data) {
    os << "key:" << data.key;
    return os;
}
//-----------------------------------------------------------------------------
std::ostream& operator << (std::ostream& os, const List* list) {
    for (; list; list = list->next) {
        os << list->data << " ";
    }
    return os;
}
//-----------------------------------------------------------------------------
List* insert(List*& list, const Data& data) {
    if ((list == nullptr) || (data < list->data)) {
        List* node = new List();
        node->data = data;
        node->next = list;
        list = node;
    }
    else {
        insert(list->next, data);
    }
    return list;
}
//-----------------------------------------------------------------------------
List* init(const Data data[], unsigned size) {
    List* list = nullptr;
 
    while (size--) {
        insert(list, *data++);
    }
    return list;
}
//-----------------------------------------------------------------------------
 
int main() {
    List* list = init((Data[]){{20}, {10}, {30}}, 3);
 
    std::cout << list << std::endl;
 
    insert(list, {25});
 
    std::cout << list << std::endl;
 
    return 0;
}