C++ | Задача по структурах с таблицами

[CroSSer23]

Приветствую возникли трудности с задачей со структурами
Текст задачи и сами задания:
Известны фамилии, адреса и телефоны 25 человек. Эта информация занесена в таблицу, каждая строка которой состоит из трех полей. Найти фамилии и адреса людей, телефон которых начинается с цифры «5». Результаты упорядочить по адресу. Рассмотреть три случая:
1) телефон задан в виде 6 - значительного числа: 555059;
2) телефон задан в виде всеукраинского стандарта: (80372) - 55-00-59
3) телефон задан в виде: 55-50-59

[CroSSer23]

#include <stdio.h> 
#include <iostream>
struct adress
{
	char name[30];
	char adress[30];
	char number[40];
};
int main()
{
	struct adress info[3];
	int i;

	for (i = 0; i<3; i++)
	{
		printf("\n LastName:");
		scanf("%s", info[i].name);

		printf("Adress:");
		scanf("%s", &info[i].adress);

		printf("PhoneNumber:");
		scanf("%d", &info[i].number);
	}

	for (i = 0; i<3; i++)
	{
		printf("LastName: %s\n", info[i].name);
		printf("Adress: %d\n", info[i].adress);
		printf("PhoneNumber: %d\n", info[i].number);
	}
}

Нужно сделать сортировку за номером(как пример сделал на 3 человека)