Вам не нужно сортировать результаты - вы можете выполнить выборку и передать sortOrderings в выборку. Если вам нужно пересмотреть отношение, вы можете добавить собственный метод для родителя, который будет выполнять необработанную выборку для дочернего элемента, добавить предикат, где родительское отношение является self, добавить свои собственные порядки сортировки и вернуть хороший NSArray: )
Я имею в виду, эй, если вы можете использовать iOS5, отлично, но если вам нужно поддерживать iOS 4, то сортировка базы данных будет очень эффективной.