Сделать сортировку по дате издания

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <conio.h>
#include <windows.h>
 
int menu();
void add_book();
void create(struct lib *i, struct lib **first, struct lib **last);
void list();
void display(struct lib *info);
void kolonki();
 
struct lib{
        char name[15];
        char book[15];
        char izdat[15];
        int pages;
        int year;
        char city[20];
        struct lib *next; //ссылка на следующую запись
        struct lib *pred;   //ссылка на предыдущую запись
    };
 
    struct lib *first; //первая запись
    struct lib *last;  //последняя запись
 
    char s_year[5];
    int c_year;
    char s_pages[6];
    int c_pages;
 
    int main(){
        SetConsoleCP(1251);
        SetConsoleOutputCP(1251);
 
        first = last = NULL;
        for(;;){
            switch(menu()){
            case 1: 
                add_book();
                break;
            case 2: 
                kolonki();
                list();
                break;
            case 0:
                exit(0);
        }   
        }
    }
 
    int menu(){
        char s[5];
        int c;
        printf("\n1. Добавить книгу \n");
        printf("2. Просмотреть список \n");    
        printf("0. Выход\n\n");
 
        do{
            printf("\nВаш выбор ");
        gets(s);
        c = atoi(s);
        }while(c<0 || c>2);
        return c;
    }
 
    void add_book(){
        struct lib *info;
 
    for(;;){
        info = (struct lib*)malloc(sizeof(struct lib));
 
        printf("\nВведите фамилию автора : ");
        gets(info -> name);
        printf("Введите название книги : ");
        gets(info -> book);
        printf("Введите издательство : ");
        gets(info -> izdat);
 
        printf("Введите количество страниц : ");
        scanf("%i ", &info->pages);
        
        printf("Введите год издания : ");
        scanf("%i ", &info->year);  
        
        printf("Введите город издания : ");
        gets(info -> city);
        printf("\n");
        
        create(info, &first, &last);
    
        return;     
    }   
}
 
void list(){
    struct lib *info;
 
    info = first;
    
    while(info){
 
    display(info);
 
        info = info->next;
    }
    printf("\n");
    
}
 
void create(struct lib *i, struct lib **first, struct lib **last){
    struct lib *old, *p;
    p = *first;
    if(!*last){
        i->next = NULL;
        *last = i;
        *first = i;
        return;
    }
    old = NULL;
    while(p){
        if(strcmp(p->name, i->name)<0){
            old = p;
            p = p->next;
        }
        else {
            if(old){
                old->next = i;
                i->next = p;
                return;
            }
            i->next = p;
            *first = i;
            return;
        }
    }
    (*last)->next = i;
    i->next = NULL;
    *last = i;
}
 
 
void display(struct lib *info){
    printf("%13s|", info->name);
    printf("%15s|", info->book);
    printf("%13s|", info->izdat);
    printf("%10i|", info->pages);
    printf("%9i|", info->year);
    printf("%s", info->city);
    printf("\n");
}
 
void kolonki(){
        printf("        Автор| Название книги| Издательство|Количество|      Год|Город издания\n");
        printf("             |               |             |страниц   |  издания|             \n");
        printf("==============================================================================  ");
}

printf("Введите количество страниц : ");
        scanf("%i ", &info->pages);
        
        printf("Введите год издания : ");
        scanf("%i ", &info->year);