Почему бы не получить с обратного? Я предполагаю, что вы уже знаете уникальный идентификатор интересующего вас босса, поэтому вы можете создать предикат, подобный этому:
NSPredicate *pred = [NSPredicate predicateWithFormat:@"boss.bossId == %K", bossId];
NSFetchRequest *req = [[NSFetchRequest alloc] init];
[req setEntity:employeeEntity];
[req setPredicate:pred];
Это должно извлечь любого сотрудника с соответствующим bossId, затем вы можете добавить дескриптор сортировки к этому запросу на выборку по алфавиту.
В качестве альтернативы вы можете получить массив экземпляров NSManagedObject, которые вы извлекаете в текущей реализации, и отсортировать их, используя дескриптор сортировки (предполагается, что имя вашего сотрудника находится в свойстве «имя»):
NSSortDescriptor *sort = [[NSSortDescriptor alloc] initWithKey:@"name" ascending:YESorNO];
NSArray *sorted = [entities sortedArrayUsingDescriptors:[NSArray arrayWithObject:sort]];
Теперь заполните таблицу, используя "отсортированный".
Примечание:
Я немного озадачен тем, почему вы не используете NSFetchedResultsController для этого, так как он позаботится и о секционировании для вас.