C ++ Добавить в связанный список в отсортированном порядке

Привет, у меня есть связанный список с использованием структур. Прямо сейчас у меня есть возможность добавить каждый элемент в конце. Однако я хотел бы добавить каждый элемент в отсортированном порядке на основе идентификатора. Структура имеет два элемента: строковое имя и длинный идентификатор.

node* temp = new node;
temp->name = nameRead;
temp->id = idRead;

//check if first item, if so add as head
if(head == NULL)
{
    head = temp;
}
else
{
   node* temp2 = head;
   while(temp2->next != NULL)
   {
      temp2 = temp2->next;
   }
   temp2->next = temp;
}