Способ "Какао" - создать объекты NSNumber, добавить их в NSArray и использовать метод sortUsingSelector:@selector(compare:)
(или один из других методов сортировки NSArray).
Если вы хотите создать массив C примитивных значений NSInteger (int), вы можете использовать встроенную qsort(…)
функцию C.