Добавить элемент в упорядоченный список так, чтобы его упорядоченность не нарушалась

#include "StdAfx.h"
#include<iostream>
#include <conio.h>
#include <stdlib.h>
using namespace std;
 
struct Data
{
   int a;
};
struct List
{
   Data d;
   List *next;
};
 
void Print(List *u)
{
   List *p = u;
   cout << "Spisok:" << endl;
   while(p)
   {
      cout << p->d.a << endl;
      p = p->next;
   }
}
void Insert(List **u, Data &x)
{
   // вставка в список одного элемента перед элементом,
   // меньшим или равным данному x
    
   List *p = new List;
   p->d.a = x.a;
 
   if(*u == 0) // исходный список пуст - вставка в начало
   {
      p->next = 0;
      *u = p;
      return;
   }
 
   List *t = *u;
   if(t->d.a >= p->d.a) // исходный список не пуст -
                        // вставка в начало
   {
      p->next = t;
      *u = p;
      return;
   }
 
   List *t1 = t->next;
   while(t1)
   {
      if(t->d.a < p->d.a && p->d.a <= t1->d.a)
         {  // вставка в середину
         t->next = p;
         p->next = t1;
         return;
      }
      t = t1;
      t1 = t1->next;
   }
 
   t->next = p; // добавляем в конец списка
   p->next = 0;
}   
    
int main(){
List *u = NULL;
u = new List;  // Выделяем память под элемент списка
u->d.a = 3;    // Заполняем поля с данными
               // (здесь это всего одно поле)
u->next = NULL;// Указатель на следующий элемент пуст
List *x;
x = u; // Сейчас последний элемент списка совпадает с его началом
x->next = new List;
x = x->next;
x->d.a = 5;
x->next = NULL;
List *y;
y=x;
y->next=new List;
y=y->next;
y->d.a = 8;
y->next = NULL;
 
Print(u);
Insert(&u,x);
 
    system("pause");
    return 0;
}