Структуры. Книжная библиотека

/* Структурный шаблон должен содержать сведения о коллекции книголюба: 
шифр книги, автор, название, год издания, наименование издательства, жанр, количество страниц */
#include <iostream>
#include <math.h>
#include <stdlib.h>
#include <ctime>
#include <iomanip>
#include <string.h>
using namespace std;
struct book 
{
    char sh[25]; // Шифр книги
    char A[50]; // Автор
    char Nz[40]; // Название
    int g; // Год издания
    char NI[50]; // Наименование издательства
    char b[15]; // Жанр
    int KS; // Количество страниц
};
void jep();
void jp();
 
//Функция для строк: sh, A, Nz, NI, b
void Func1(char * str, int n){
      string s;
      int i;
      for(;;){
          getline(cin,s);
          for(i=0;i<s.size();i++)
          if(strchr("!@#$%^&*()",s[i])) {system("cls"); cout<<"Неправильный ввод, пожалуйста, не исп. символы !@#$%^&*() \nПовторите попытку \n"; return Func1(str, 50);} //(strchr("!@#$%^&*()",s[i])) Поиск символов в строке
                  
          if(i==s.size() && s.size()>0 && s.size()<=n){
              strcpy(str,s.c_str());
              return;
          } 
      }
}
//Функция для года издания: g
           int GodIZD(int n){
           cin>>n;
          if (n>2018 || n<0) { system("cls"); cout<<"Неправильный ввод, пожалуйста, введите допустимое число от 1 до 2018\nПовторите попытку \n"; return GodIZD(n);}
          return n;
          }
//Функция для количества страниц: KS
          int Klv(){
          int n; cin>>n;
          if(n>10000 || n<0) { system("cls"); cout<<"Неправильный ввод, пожалуйста, введите допустимое число от 1 до 10000\nПовторите попытку \n"; return Klv();}
          return n;
          }
          
//Ввод данных в библиотеку
book* AllEl(book *ar, int &count){
       bool ps=true;
    system("cls");
    book item  = {"","","",-1,"","",-1};
    cout<<"Введите шифр книги\n";
    Func1(item.sh, 25);
    cout<<"Введите автора книги\n";
    Func1(item.A, 50);
    cout<<"Введите название книги\n";
    Func1(item.Nz, 40);
    cout<<"Введите год издания книги\n";
    item.g=GodIZD(item.g);
    cout<<"Введите наименования издания\n";
    Func1(item.NI, 50);
    cout<<"Введите жанр данной книги\n";
    Func1(item.b, 15);
    cout<<"Введите количество страниц книги\n";
    item.KS=Klv();
 
    ar = (book*)realloc(ar, (count + 1) * sizeof(book));  //Выделение памяти 
    ar[count] = item;
    count++;
    system("cls");
    return ar;
} 
    
//Поиск по издательству
void Search_by_Book_Izd (book *ar , int count) {         
     char zel[50];
     cout<<"Введите наименование издательства\n";
     cin>>zel;
     system("cls");
     bool flag=0;
     cout<<" ________________________________________________________________________________________________"<<endl;
     cout<<
     setw(10)<<left<< "|               Автор               |"<< 
     setw(20)<<left<< "    Год издания  |"<< 
     setw(20)<<left<< "    Издательство     |"<< 
     setw(20)<<left<< "Количество страниц|"<<endl;
         for (int i=0;i<count;i++ ) {   
           if (strcmp(zel,ar[i].NI) == 0) {             
                    flag = 1;
                    cout <<
                    setw(2)<<left<<"|"<< 
                    setw(45)<<left<<ar[i].A<< 
                    setw(20)<<left<<ar[i].g<<  
                    setw(20)<<left<<ar[i].NI<< 
                    setw(10)<<left<<ar[i].KS<<"|"<<endl;
     }
}    
           if (flag==0) cout<<"\n\nКниги такого издательства нет в библиотеки";
}
 
//Сортировка по названию, когда ввели автора
void sort(book ar[], int count){        
     char au[50];
     cout<<"Введите автора книги:";
     cin>>au;
     system("cls");
         cout<<
         setw(10)<<left<< "|            Автор            |"<< 
         setw(20)<<left<< "        Название        |"<<endl; 
     for (int i=0;i<count;i++ ) {   
           if (strcmp(au,ar[i].A) == 0) {
    for (i=0;i<count-1;i++)
            {
                int min=i;
                for (int j=i+1;j<count;j++)
                {
                     if (ar[j].Nz<ar[min].Nz)  
                    {
                        min = j;
                    }
                }
               book temp; temp=ar[min];
               ar[min] = ar[i];
               ar[i] = temp;
            }
            cout<<
            setw(2)<<left<<"|"<<
            setw(32)<<left<<ar[i].A<<
            setw(21)<<left<<ar[i].Nz<<"|"<<endl;
       }
    }
}
    
//Поиск книг по жанру
void search_by_janr (book *ar, int count){        
     char ja[15];
     cout<<"Введите жанр книги:";
     cin>>ja;
     system("cls");   
     bool flag = 0;
     cout<<"____________________________________________________________________________________________________________________________________"<<endl;
     cout<< 
     setw(10)<<left<< "|Шифр книги |"<< 
     setw(10)<<left<< "            Автор             |"<< 
     setw(20)<<left<< "        Название        |"<< 
     setw(10)<<left<< "Год издания |"<< 
     setw(15)<<left<< "  Издательство  |"<< 
     setw(15)<<left<< "      Жанр       |"<<
     setw(15)<<left<<"Кол-во страниц |"<<endl;     
         for (int i=0;i<count;i++){
             if (strcmp(ja,ar[i].b ) == 0 ) {
                    flag=1;
                    cout << 
                    setw(2)<<left<<"|"<< 
                    setw(14)<<left<<ar[i].sh<< 
                    setw(32)<<left<<ar[i].A<< 
                    setw(24)<<left<<ar[i].Nz<< 
                    setw(13)<<left<<ar[i].g<< 
                    setw(16)<<left<<ar[i].NI<< 
                    setw(19)<<left<<ar[i].b<<
                    setw(12)<<left<<ar[i].KS<<"|"<<endl;
            }    
}
             if (flag==0) cout<<"\n\n\n\nНет книги такого жанра";
}
 
//Количество изданий указанного года
void kolvo_year (book *ar, int count){        
     int year, kolvo=0;
     cout<< "Введите год книги:";
     cin>>year;
     system("cls");
     for(int i=0;i<count;i++){  
     if (year==ar[i].g)
     kolvo++;
}
     cout<<"\nКоличество книг указанного года:"<<kolvo<<endl<<endl;
}
 
int main(){
    system ("chcp 1251 && cls");
    book *ar = NULL; int count=0; 
    
    int a;
    cout<<"\n\nВы хотите попасть в библиотеку?\n1-да; 0-нет\n\n";
    cout<<"[|]=";
    cin>>a;
    if(a==1){ 
    system("cls");                       
    setlocale(0, "rus");
    int s=-1, b, kolvo=0;
    while(true){
       jp();
    //Меню
    cout<<"\n                                                       Здравствуйте, вы находитесь в библиотеки!"<<endl;
    cout<<"                                             Пожалуйста, ознакомтесь с меню и выберете дальнейшее действие."<<endl;
    cout<<" \nВведите нужный вам пункт:"<<endl;
    cout<<" \n  1. Внесение своей книги в библиотеку"<<endl;
    cout<<" \n  2. Поиск по издательству"<<endl;
    cout<<" \n  3. Число книг по году издания"<<endl;
    cout<<" \n  4. Поиск по автору книги"<<endl;
    cout<<" \n  5. Поиск по жанру книги "<<endl;
    cout<<" \n  6. Список всех книг в библиотеки"<<endl;
    cout<<" \n  0. Выход из библиотека"<<endl<<endl;
    cout<<"Ваш выбор?"; 
    cout<<"\n\n[|]=";
    cin>>s;
    system("cls");
    
    switch(s)
    
//Ввод данных 
{
    case 1: {
        
    bool sog = true;
    cout<<"Вы хотите добавить запись в базу данных библиотеки?\n1-Да, 0-Нет\n";
    cin>>sog;
    
    while (sog!=0){
    ar = AllEl(ar,count);
    cout<<"Продолжить? (1/0)\n";
    cin>>sog;
} 
system("cls");
break;
}
 
//Вывод список книг указанного издательства с Автором, годом и кол-вом страниц
case 2:{
    
Search_by_Book_Izd (ar, count); 
cout<<"\n\nВернуться в главное меню?"<<endl;
cin>>s;
system("cls");
break;
}
 
//Кол-во изданий указанного года
case 3:{
    
kolvo_year (ar, count); 
cout<<"\n\nВернуться в главное меню?"<<endl;
cin>>s;
system("cls");
break;
}
 
//Список книг указанного автора в алфавитном порядке названия (Не доделано)
case 4:{
    
sort(ar, count);
for(int i=0;i<count;i++){
    
}
cout<<"\n\nВернуться в главное меню?"<<endl;
cin>>s;
system("cls");
break;
}
 
//Список книг по жанру
case 5:{
    
search_by_janr (ar, count);
cout<<"\n\nВернуться в главное меню?\n\n"<<endl;
cin>>s;
system("cls");
break;
}
 
//Весь список книг в библиотеки
case 6:{
    cout<<"###########################################################################################################################################\n";
cout<<"| Шифр книги   |          Автор          |          Название          | Год издания | Наим. издательства |    Жанр    | Количество страниц|\n";
for (int i = 0; i < count; i++){
cout<<"|"<<setw(14)<<ar[i].sh<<"|"<<setw(25)<<ar[i].A<<"|"<<setw(28)<<ar[i].Nz<<"|"<<setw(13)<<ar[i].g<<"|"<<setw(20)<<ar[i].NI<<"|"<<setw(12)<<ar[i].b<<"|"<<setw(19)<<ar[i].KS<<"|\n";
}
cout<<"###########################################################################################################################################\n\n\n\n";
cout<<"Вернуться в главное меню?"<<endl;
cin>>s;
system("cls");
break;
}
 
//Выход из программы
case 0:{ 
     
return 0;
break;
}
}
}
}
else{
    system("cls");}
}

     for (int i=0;i<count;i++ ) {   // проходим по всему массиву
           if (strcmp(au,ar[i].A) == 0) { // ели находим совпадение
    for (i=0;i<count-1;i++) // почему-то используем ту же переменную-индекс второй раз
            {
                int min=i; // и дальше уже идет сортировка вставками, причем, по всему оставшемуся массиву, и сортировка происходит каждый раз, когда мы находим совпадение по автору.
                for (int j=i+1;j<count;j++)
                {
                     if (ar[j].Nz<ar[min].Nz)  
                    {
                        min = j;
                    }
                }
               book temp; temp=ar[min];
               ar[min] = ar[i];
               ar[i] = temp;
            }
            cout<<
            setw(2)<<left<<"|"<<
            setw(32)<<left<<ar[i].A<<
            setw(21)<<left<<ar[i].Nz<<"|"<<endl;
       }
    }