Какая сортировка алгоритма находится позади NSSortDescriptor?

API NSSortDescriptor не указать алгоритм (или даже вроде практически все API какао, Гарантия сложности Big-O). Ты следует предположить, что сорт используемый алгоритм является реализацией деталь. Вам, вероятно, также следует однако предположим, что алгоритм используется выбирается во время выполнения для лучшее представление. Если у вас нет жесткие требования к времени или памяти сложности, вам следует использовать публичный API и пусть фреймворк авторы Apple обеспокоены Детали.

Если у вас есть требования к сложности, вы можете найти CHDataStructures фреймворк, полезный при написании вашего собственный сбор / сортировка реализация.

Для NSFetchRequest вы должны снова предположить, что он выбирает подходящий алгоритм сортировки. В частности, сортировка будет выполняться механизмом SQLite, если это возможно, при использовании постоянного хранилища SQL с Core Data.