Использовать NSSortDescriptor.Просто найдите документацию по ней, и там есть несколько очень простых примеров, которые вы можете скопировать прямо сейчас.Вот упрощенный пример:
NSSortDescriptor *valueDescriptor = [[NSSortDescriptor alloc] initWithKey:@"MyStringVariableName" ascending:YES];
NSArray *descriptors = [NSArray arrayWithObject:valueDescriptor];
NSArray *sortedArray = [myArray sortedArrayUsingDescriptors:descriptors];
И точно так же у вас есть отсортированный массив.