struct Entry{
 std::string name;
 int number;
};

std::vector<Entry>book;

//во общем туда добавляются значения
//а перед выводом я хотел сделать сортировку по номеру телефона

int phoneSort(/*что мне передавать здесь?*/){
 struct Entry *ia=(struct Entry *)a;
 struct Entry *ib=(struct Entry *)b;
 return ia->number-ib->number;

}
main(){
 sort(book,bookLen,sizeof(struct Entry),phoneSort);

}

//bookLen увеличивается при добавлении новой записи

Может я еще что-то не так делаю..