Сортировка линейного списка по полю year

void getline(char *str, int lim) // функция считывания массива строк
{
    int c, i;
    c = 1;
    for (i = 0; (i<lim - 1) && (c != (int)'\n'); i++) //Значение c сравнивается с кодом символа новой строки
    {
        c = getchar(); //Из потока ввода извлекается символ, код которого присваивается с.
        str[i] = c;
    }
    str[i] = '\0';
}
 
struct book
{
    int UDK;                             // номер УДК
    char autor[lim];                     // Автор
    char bookname[lim];                 // Название книги
    long int year;                      // Год
    int kolvo;                          // количество книг 
    book* next;
};
book* firstbook = new book; // указатель на то, что создается новая структура
book* lastbook = firstbook; // указатель на то что последняя книга переходит в первую
bool isFirst = true; // логическое присваивание
 
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(0, "Rus");
    int /*n,*/ i, c, j, k;
    int zapros;
    char *str; // выделение памяти для ввода строк
    //cout << "Определите ассортимент библиотеки\n" << endl;
    //cin >> n; // количество записей в библиотеке
 
    for (i = 0; i <= n - 1; i++)
    {
        if (isFirst) isFirst = false; // если выполняется условие что isFirst - true, то выполняется (isFirst = false), т.е первой книги нет
        else
        {
            lastbook->next = new book; // указатель на следующий обьект, который будет являтся новой структурой book
            lastbook = lastbook->next; // сохранение указателя на следующий объект
        }
        cout << endl;
        printf("Запись #%d\n", i + 1); // вывод на экран номера записи
        cout << ("УДК: ");
        cin >> lastbook->UDK; // присваивание записи вводимого значения УДК
        putchar((int)'\n');
        fflush(stdin);
        cout << ("Автор: ");
        str = &lastbook->autor[0]; // & - является адресом переменной, происходит адресация на переменную autor, которой присвоится значение
        getline(str, lim);  // ввод автора, ограниченой lim
        putchar((int)'\n');  //Поместить, в поток вывода, код символа новой строки.
        cout << ("Название книги: ");
        str = &lastbook->bookname[0]; // & - является адресом переменной, происходит адресация на переменную autor, которой присвоится значение
        getline(str, lim); // ввод строки, ограниченной 25 символами
        putchar((int)'\n'); // Поместить, в поток вывода, код символа новой строки.
        cout << ("Год: ");
        cin >> lastbook->year; // указывается куда будет помещенно вводимое значение года
        putchar((int)'\n');  // Поместить, в поток вывода, код символа новой строки.
        cout << ("Количество: ");
        cin >> lastbook->kolvo;// указывается куда будет помещенно вводимое значение количества книг
        lastbook->next = NULL; // переход на след запись, которая на данный момент будет пустой
    }
}