I have an NSArray of NSNumber objects that I have successfully sorted in ascending order using the following:
NSArray
NSNumber
[myArray sortedArrayU
The Dr. Touch website has a nice implementation of a category on NSArray to create a self-sorting array. This could be modified to keep the sort in whatever order was appropriate.