Да, действительно.NSArray имеет -sortedArrayUsingDescriptors: метод.Вызовите это и передайте массив дескриптора одного вида для вашего свойства.Например, если ваше свойство «lastName», то:
NSSortDescriptor *desc = [[[NSSortDescriptor alloc] initWithKey: @"lastName" ascending: YES];
[array sortedArrayUsingDescriptors: [NSArray arrayWithObject: desc]];