Сортировка односвязного списка

// просмотр отсортированной библиотеки
void view_node(p_Lib &head) 
{
    p_Lib p = head;
    while (p)
    {
        if ((*p).year < (*p).year)
        {
            p_Lib swap;
            strcpy_s(swap.number, (*p).number);
            // перемещение остальных элементов
 
            cout << p->number << " " << p->FIO << " " << p->name << " " << p->year << " " << p->count << endl;
        }
        p = p->next;
    }
}

    while (p && p->next)
    {
        p_Lib next=p->next;
        if (p->year < next->year)
        {//перекидываете содержимое

// сортировка библиотеки
void Sort(p_Lib &head)
{
    p_Lib p1 = head, p2 = nullptr;
    for (p2 = head; p2; p2 = p2->next)
    {
        for (p1 = head; p1->next; p1 = p1->next)
        {
            if (p1->year > p1->next->year)
            {
                p_Lib temp;
                strcpy_s(p1->number, p1->next->number);
                strcpy_s(p1->FIO, p1->next->FIO);
                strcpy_s(p1->name, p1->next->name);
                swap(p1->year, p1->next->year);
                swap(p1->count, p1->next->count);
 
 
            }
        }
    }
}

// сортировка библиотеки
void Sort(p_Lib &head)
{
    p_Lib p1 = head, p2 = nullptr;
    for (p2 = head; p2; p2 = p2->next)
    {
        for (p1 = head; p1->next; p1 = p1->next)
        {
            if (p1->year > p1->next->year)
            {
                p_Lib temp;
                strcpy_s(temp->number, p1->number);
                strcpy_s(temp->FIO, p1->FIO);
                strcpy_s(temp->name, p1->name);
                swap(p1->year, p1->next->year);
                swap(p1->count, p1->next->count);
 
                strcpy_s(p1->number, p1->next->number);
                strcpy_s(p1->FIO, p1->next->FIO);
                strcpy_s(p1->name, p1->next->name);
 
                strcpy_s(p1->next->number, temp->number);
                strcpy_s(p1->next->FIO, temp->FIO);
                strcpy_s(p1->next->name, temp->name);
            }
        }
    }
}

#include <iostream>
#include <string>
 
struct person {
    person* next;
    std::string name;
    std::string city;
    int age;
};
 
void slist_add(person*& lst, const char* name, const char* city, int age);
void slist_clear(person*& lst);
void slist_sort(person*& lst, bool (*cmp)(const person&, const person&));
void slist_print(std::ostream& _out, const person* lst);
 
bool cmp_asc(const  person& a, const person& b){ return (a.age < b.age); }
bool cmp_desc(const person& a, const person& b){ return (a.age > b.age); }
 
int main(void){
    person* lst = NULL;
    slist_add(lst, "Sveta", "Moscow", 30);
    slist_add(lst, "Petr", "Voronez", 23);
    slist_add(lst, "Stas", "Tula", 32);
    slist_add(lst, "Boris", "Omsk", 21);
    slist_add(lst, "Elena", "Saransk", 35);
    slist_add(lst, "Marina", "Tomsk", 28);
    slist_add(lst, "Oleg", "Orel", 19);
    //...
 
    std::cout << "name\tcity\tage" << std::endl << std::endl;
 
    //сортируем по возрасту(по возрастанию)
    slist_sort(lst, &cmp_asc);
    slist_print(std::cout, lst);
    std::cout << std::endl;
 
    //сортируем по возрасту(по убыванию)
    slist_sort(lst, &cmp_desc);
    slist_print(std::cout, lst);
    slist_clear(lst);
    std::cin.get();
    return 0;
}
 
//сортировка списка вставкой
void slist_sort(person*& lst, bool (*cmp)(const person&, const person&)){
    person* a, *b, *p, *h = NULL;
    for(person* i = lst; i != NULL; ) {
        a = i;
        i = i->next;
        b = h;
        for(p = NULL; (b != NULL) && (*cmp)(*b, *a); ) {
            p = b;
            b = b->next;
        }
 
        if(p == NULL){
            a->next = h;
            h       = a;
        } else {
            a->next = b;
            p->next = a;
        }
    }
    if(h != NULL)
        lst = h;    
}
 
//добавление в список
void slist_add(person*& lst, const char* name, const char* city, int age){
    person* p = new person();
    p->name   = name;
    p->city   = city;
    p->age    = age;
    p->next   = lst;
    lst = p;
}
 
//удаление всех
void slist_clear(person*& lst){
    person* p;
    while(lst != NULL){
        p   = lst;
        lst = lst->next;
        delete p;
    }
}
 
//вывод
void slist_print(std::ostream& _out, const person* lst){
    for(; lst != NULL; lst = lst->next)
        _out << lst->name << '\t' << lst->city << '\t' << lst->age << std::endl;
    _out << std::endl;
}

void sortList(List* begin)
{
    if (!begin)
    {
        cout << "Список пуст." << endl;
 
        return;
    }
    List* ptrN = begin;
 
    while (ptrN->next != NULL)
    {
        List* ptr = begin;
 
        while (ptr->next != NULL)
        {
            if (ptr->crp.route_number > ptr->next->crp.route_number)
            {
                Car_park tmp = ptr->crp;
                ptr->crp = ptr->next->crp;
                ptr->next->crp = tmp;
            }
            
            ptr = ptr->next;
        }
 
        ptrN = ptrN->next;
    }
}