Сортировка масива строк по алфавиту

[Mikh789]

Доброго времени суток, уважаемые знатоки. Задача выглядит так:
Имеется телефонный справочник, который содержит номер телефона, фамилию владельца и адрес.
Нужно определить все номера телефонов, владельцы которых имеют заданную фамилию и упорядочить их по по адресам.
(так же нужно предусмореть ввод служеных номеров, но с ним проблем нет и в моей проблеме они роли не играют)
Сделал все, кроме сортировки по адресам, искренне надеюсь на вашу помощь!

#include <stdio.h>
#include <cstdlib>
#include <cstdio>
#include <string>
#include <iostream>
#define _CRT_SECURE_NO_WARNINGS
 
struct Spravochnik {
    int ID;
    int number[5]; // 5 значный номер
    char fam[100]; // фамилия
    char adress[100]; // адресс
};
struct Sluzheb {
    int ID;
    int number[5]; // номер телефона
    char org[100]; // организация
    int otdel[5]; // номер отдела
};
int main()
{
    setlocale(LC_ALL, "");
    int n, // количество личных контактов
        n1, // количество служебных контактов 
        w, // ID 
        t, // Тип контакта
        c, // номер телефона
        q, // номер отдела
        i; // индекс
    int s; // счетчик
    char work, family, people; // people - искомая фамилия
    char adr; // адрес
 
    printf_s("Введите количество личных контактов в справочнике: ");
    scanf_s("%d", &n);
    printf_s("Введите количество служебных контактов: ");
    scanf_s("%d", &n1);
 
    struct Spravochnik* kontakt = (struct Spravochnik*)malloc(n * sizeof(Spravochnik));
    struct Sluzheb* rabota = (struct Sluzheb*)malloc(n1 * sizeof(Sluzheb));
 
    //ввод контактов
    do
    {
        printf_s("Выберите тип контакта: 1 - личный, 0 - служебный\n");
        scanf_s("%d", &t);
        if (t == 1)
        {
            for (w = 0; w < n; w++)
            {
                printf_s("Введите ID контакта: ");
                scanf_s("%d", &kontakt[w].ID);
                getchar();
                printf_s("Введите Фамилию: ");
                fgets(&kontakt[w].fam[family], 20, stdin);
                printf_s("Введите адрес: ");
                fgets(&kontakt[w].adress[adr], 30, stdin);
                printf_s("Введите номер телефона: ");
                scanf_s("%d", &kontakt[w].number[c]);
                s++;
            }
        }
        if (t == 0)
        {
            printf_s("Введите ID контакта: ");
            scanf_s("%d", &rabota[w].ID);;
            printf_s("Введите номер телефона: ");
            scanf_s("%d", &rabota[w].number[c]);
            getchar();
            printf_s("Введите наименование организации: ");
            fgets(&rabota[w].org[work], 15, stdin);
            printf_s("Введите номер отдела: ");
            scanf_s("%d", &rabota[w].otdel[q]);
            getchar();
            s++;
        }
    } while (s < n);
    
    //сортировка //не могу отсортировать по адресу
    printf_s("Введите фамилию: ");
    fgets(&people, 20, stdin);
    do
    {
        if (people == kontakt[w].fam[family])
        {
            printf_s("Фамилия: ");
            puts(&kontakt[w].fam[family]);
            printf_s("Номер телефона: ");
            printf_s("%d", kontakt[w].number[c]);
            printf_s("Адрес: ");
            puts(&kontakt[w].adress[adr]);
        }
        else w++;
    } while (w < n);
 
}

[Desc]

И что, к чему тема?
Если совет как реализовать, посредством базы данных. И по запросу получать необходимые поля из БД.