Is there a built-in sort function in Objective-C?

Question

Is there a built-in sort function in Objective-C with O (n log n) complexity?

Answer 1

Apple does not provide any information about the complexity of its sorting functions,

You should proceed from the fact that the sorting algorithm will be selected by the structure to provide better performance, in any case, you can take a look at CHDataStructures if you need additional data structures to implement the sorting algorithm as you see fit, possibly a bunch or a binary tree.

Answer 2

There are several NSArray sorting methods. There is no direct documentation on their complexity, but, apparently, they are "reasonable."