Стандартная библиотека шаблонов STL Алгоритмы

// ConsoleApplication59.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
 
 
#include <iostream>
#include <string>
#include <list>
using namespace std; 
 
struct Student
{
   /* std::string facultet;*/
    string phone;
    string FIO;
    /*int grup_number;*/
    /*int za4et_number;*/
    int year;
};
 
typedef list<Student> StudentList;
typedef list<Student>::iterator IterStudentList;
typedef list<Student>::const_iterator ConstIterStudentList;
 
void Print(const StudentList& List)
{
        cout<<"\n"<<"============================="<<"\n";
 
        for (ConstIterStudentList men = List.begin(); men != List.end(); ++men)
        {
            cout << "Фамилия -> ";
            cout << men->FIO << endl;
            cout << "Год рождения -> ";
            cout << men->year << endl;
         
            cout << "Номер телефона -> ";
            cout << men->phone << endl;
   
            
 
            cout<<"-----------------------------"<<"\n";
        }
 
       cout<<"============================="<<"\n";
}
 
 
char MainMenu()
{
    system("cls");
 
    cout << "\tМеню:"  << endl;
    cout << "\t 1 - Добавить контакт " << endl;
 
    cout << "\t 2 - Удалить контакт  " << endl;
    cout << "\t 3 - Удалить все контакты " << endl;
    cout << "\t 4 - Список контактов" << endl;
    cout << "\t 5 - Выход"<<endl; 
    cout << "\t 6 - Сортировка"<<endl; 
    cout << endl;
    cout << "!_ВВОДИТЕ ЛАТИНИЦЕЙ_!" << endl;
    cout << endl;
    
    cout << "Выполнить действие № : ";
    char item = 0;
    cin >> item;
 
    return item;
}
 
Student DataInput()// Ввод данных
{
        Student men1;
        cout << "Данные о контакте: " << endl;
        cout << "Фамилия : ";
        cin.ignore();
        getline(std::cin, men1.FIO);
        cout << "Дата рождения : ";
        cin >> men1.year;
    
        cout << "Номер телефона: ";
        cin.ignore();
        getline(std::cin, men1.phone);
        
        return men1;
}
 
int main()
{
    setlocale(LC_ALL, "RUSSIAN");
        size_t n = 0;
        StudentList studentList;
 
        char answer = 'y';
        while(answer == 'y')
        {
            switch ( MainMenu() )
            {
                case '1':
                    studentList.push_front( DataInput() );
                    break;
 
                
                case '2':
                    cout << "Ввидите номер позиции для удаления: ";
                    cin >> n;
 
                    if( n >= studentList.size() )
                    {
                        cout << "В списке нет записи под номером " << n << endl;
                        
                    }
                    /*if( n >= studentList.size() )
                    {
                        cout << "В списке нет записи под номером " << n << endl;
                    }*/
                    else
                    {
                        IterStudentList iterStudent = studentList.begin();
                        advance(iterStudent, n);
                        studentList.erase(iterStudent);
                        
                    }
                    break;
 
                case '3':
                    studentList.clear();
                    break;
 
                case '4':
                    Print(studentList);
                    break;
 
                case '5':
                    exit(0);
                         break;
                case'6':
                    {
 
                    }
 
                
                    break;
 
                default:
                    cout << "Такого пункта меню не существует." << endl;
                    break;
            }
            cout << "Продолжить?(введите 'y' для продолжения или любую клавишу для выхода) ";
            //cin.ignore(std::numeric_limits<std::streamsize>::max(), '\n');
            cin >> answer;
        }
 
        cout << "\n Это все!!!\n\n";
 
        return 0;
}

StudentList.sort([](const Student &a, const Student &b){ return a.FIO < b.FIO; });

studentList.sort([](const Student &a, const Student &b){ return a.FIO < b.FIO; });