Вставка поиска в програмный код

#include <iostream.h> 
#include <stdio.h> 
#include <conio.h>
#include <stdlib.h>
#include <string.h>
 
 FILE *fl;
typedef struct 
{
    char fio[30];
    char post[20];
    int num;
    int day;
    int month;
    int year;
  
} TSsot;
 
     TSsot stud[40];    
      char name[20];            
      int nst=0;            
      int x = 0;
int menu();                 
void nnf();                     
void newf();                    
void spisok();              
void opf();                 
void resc();                    
void resf();                    
void QuickSort();
void s_qs(TSsot st[]);
void bulbul();
void s_vst(TSsot a[]);
 
int main() 
{ 
while (true) 
{
 switch (menu())
{
  case 1: nnf();    break;
  case 2: newf();   break;
  case 3: spisok(); break;
  case 4: opf();    break;
  case 5: resc();   break;
  case 6: resf();   break;
  case 7: QuickSort(); break;
  case 8: s_vst(stud); break;
  case 9: return 0;
    default: "Viberite pravilno!";
}
 puts("Press any key to continue"); 
 getch();      system("cls"); 
} 
} 
 
int menu() // ????
{
 cout << "VIBERITE:" << endl;
 cout << "1. Vvod file name" << endl;
 cout << "2. New file" << endl;
 cout << "3. Vvesti spisok" << endl;
 cout << "4. Open file" << endl;
 cout << "5. Vivesti result" << endl;
 cout << "6. Vivesti v fail" << endl;
 cout << "7. otsortirovat metodom QuickSort" << endl;
 cout << "8. otsortirovat metodom vstavki"<< endl;
 cout << "9. Exit" << endl;
 int i;
 cin >> i;
 return i;
}
 
void nnf()              
{
  cout << "Vvedite file name" << endl;
  cin >> name;
}
 
void newf()         
{
 if ((fl = fopen(name,"wb"))==NULL)
 {
   cout << "Oshibka pri sozdanii"<<endl;
    exit(1);
 }
  cout << "OK" << endl;
 fclose(fl);
}
 
void spisok()           
{
 if ((fl = fopen(name,"rb+"))==NULL)
 {
   cout << "Oshibka pri sozdanii"<<endl;
    exit(1);
 }
 
 cout << "Vvedite chislo rabotnikov " << endl;
 cin >> nst;
 
 for (int i=0; i<nst; i++)
 {
 cout << "Vvedite imya: ";
   cin >> stud[i].fio;
 cout << "Vvedite posadu: ";
   cin >> stud[i].post;
 cout << "Vvedite nomer otdela: ";
   cin >> stud[i].num;
 
 cout << "Vvedite day DD: ";
 cin >> stud[i].day;
 cout << "Vvedite month MM: ";
 cin >> stud[i].month;
  cout << "Vvedite Year: ";
 cin >> stud[i].year;
 
   fwrite( &stud[i], sizeof(TSsot), 1, fl );
 }
  fclose(fl);
}
 
void opf()          
{
if ((fl = fopen(name,"rb"))==NULL)
     {
      cout << "Oshibka pri otkritii"<<endl;
      exit(1);
     }
 
  nst=0; TSsot std;
  while(true)
  {
      int  nwrt = fread( &std, sizeof(TSsot), 1, fl );
      if (nwrt!=1) break;
  stud[nst]=std;
   cout << stud[nst].fio << "  " << stud[nst].post
                         << "  " << stud[nst].num
                         << "  " << stud[nst].day
                         << "  " << stud[nst].month
                         << "  " << stud[nst].year<< endl;
   nst++;
  }
  fclose(fl);
}
 
 
 
void resc()             
{
    int p;
    cout <<"Vvedite otdel "<<endl;
    cin >> p;
     cout<<"\n----------- Struct ------------\n"<<endl;
    for(int i=0;i<nst;i++)
     {if(stud[i].num==p)
     if(stud[i].year<=1983)
     cout<< stud[i].fio <<"\n"<<endl;
  }}
 
void resf()             
{
char namet[30];
FILE *ft;
 cout << "Vvedite imya faila" << endl;
  cin >> namet;
if ((ft = fopen(namet,"w"))==NULL)
     {
      cout << "Oshibka pri sozdanii "<<endl;
      exit(1);
     }
 char s[80];
 for (int i=0; i<nst; i++)
    if (stud[i].year<=1983) 
     {
        strcpy(s, stud[i].fio);
    strcat(s, "\n");                
    fputs(s, ft);
         }
 fclose(ft);
}
 
 
void s_vst(TSsot a[])
{
int i,j;
TSsot t;
for(i=1; i < nst; i++)
for( j=nst-1; j >= i; j--) 
if (a[j-1].year > a[j].year) 
{ t = a[j-1]; a[j-1] = a[j]; a[j] = t; }
 
for (i=0; i<nst; i++)
 
cout<<a[i].fio<<" "<<a[i].day<<" "<<a[i].year<<endl; 
getch();
}
 
void QuickSort()
{s_qs(stud);}
 
void s_qs(TSsot st[]){
 
struct 
{ 
int l; 
int r; 
} stack[20];
 
int i,j, left, right, x, s=0;
TSsot t;
 
stack[s].l=0; stack[s].r=nst-1;
while (s != -1)
{
left=stack[s].l; right=stack[s].r; 
s--;
while (left < right)
{
i=left; j=right; x=st[(left+right)/2].year;
while (i <= j)
{
while (st[i].year < x) i++;
while (st[j].year > x) j--;
if (i<=j) {
t=st[i]; st[i]=st[j]; st[j]=t;
i++; j--;
}
}
if ((j-left)<(right-i)) 
{
if (i<right) {s++; stack[s].l=i;
    
stack[s].r=right; }
right=j;
}
else {
if (left<j) {s++; stack[s].l=left; stack[s].r=j; }
left=i;
}
}
}
for (i=0; i<nst; i++)
 
cout<<st[i].fio<<" "<<st[i].day<<" "<<st[i].year<<endl; 
getch();
}

int p_lin1(int a[],int  n, int x)
{
for(int i=0; i < n; i++) 
        if (a[i]==x) return i;
   return -1;
}

int p_dv(int a[],int  n, int x)
{
    int i=0, j=n-1, m;
while(i<j)
{
 if (a[i]==a[j])      // Предотвращение деления на нуль
    if (a[i]==x) return i;
            else return -1;
 
m=i+(j-i)*(x-a[i])/(a[j]-a[i]);
 
if (a[m]==x) return m;
  else 
      if (x > a[m]) i=m+1; else j=m-1;
}
 
 return -1;
}

int p_lin1(TSsot a[],int  n, int x)
{
for(int i=0; i < n; i++)
        if (a[i].num==x) return i;
   return -1;
}