Я думаю, что выше было близко, но вы хотели отсортировать по возрасту.Возможно, это может сработать?
public static IEnumerable<string> OrderedMales(IEnumerable<Person> persons)
{
return persons.Where(
p => p.Sex == Gender.Male).OrderBy(p => p.Age);
}