NSArray的排序用的挺多的，但是方法挺简单的，大概是因为ios方法本身封装好了，不需我们考虑算法的问题，只管调用就好了。
1、基本的3种：
1） - (NSArray *)sortedArrayUsingFunction:( (*)(id, id, void *))comparator context:(void *)context ；
2）- (NSArray *)sortedArrayUsingSelector:(SEL)comparator ；
3）- (NSArray *)sortedArrayUsingComparator:()cmptr ；
3者在内容上其实没有什么差别，只是一个是用C函数，一个是OC方法，还一个是使用block；使用sortedArrayUsingComparator：的例子：
NSArray * integerArr = @[@68,@3,@24,@8,@110]; NSArray * sortedArr = [integerArr sortedArrayUsingComparator:^NSComparisonResult(id obj1, id obj2) { if ([obj1 integerValue]>[obj2 integerValue]) { return (NSComparisonResult)NSOrderedDescending; }else{ return (NSComparisonResult)NSOrderedAscending; } }]; 需要注意的是返回的值是 NSComparisonResult枚举类型，而且如果像例子里面这样写，排序后是升序的，具体怎么实现的不清楚。如果按冒泡排序法的角度去理解，貌似返回值是 NSOrderedDescending的时候，会调换两个值的位置，返回 NSOrderedAscending则保持他们的顺序。这样去理解上的例子，在obj1>obj2时，会调换他们位置，然后变成小的在前大的在后，而obj2<obj1时，不调换顺序，则依然保持小的在前大的在后的状态， 如果相等，调换或不调换都一样。 这样进行排序的好处是，不仅仅可以比较传入的obj1\obj2本身，假如他们是自定义的对象，比如学生，然后这个对象有个属性是数字、字符串或日期类型，比如学生的年龄，就可以比较这些，这样可以通过属性的大小的进行排序。在网上商城里面搜索物品，都有多种排序方式，比如价格、销量、好评等等，虽然这些数据可能是从后台直接得到，app本身也可能需要排序，这时通过属性进行排序就有用了。
对于- (NSArray *)sortedArrayUsingFunction:( (*)(id, id, void *))comparator context:(void *)context ；稍有特别的是，因为在排序的时候，C函数是系统去调用的，参数也是系统传递的，如果自己想传入一些特别的参数用于帮助排序，可以给方法里面的context赋值，这个变量会传递给用于排序的C函数。
2、更简洁的：
- (NSArray *)sortedArrayUsingDescriptors:(NSArray *)sortDescriptors，只需提供一个NSSortDescriptor对象的数组
-(void)sortArr2{ NSArray * integerArr = @[@"wde",@"wefs",@"aihfk3iu2q",@"ahhdiqediuehuhe",@"hdhhaniwhidklahidhd"]; NSSortDescriptor * sort = [[NSSortDescriptor alloc]initWithKey:nil ascending:YES]; NSArray * sortedArr = [integerArr sortedArrayUsingDescriptors:@[sort]]; NSLog(@"%@",sortedArr);} NSSortDescriptor 构建的时候的key是进行排序的东西，当传入为nil的时候，会比较数组里面的对象本身，上面的例子中就是比较各个字符串的大小，结果就是：
2014-08-07 11:00:50.183 compare_Demo[1302:70b] ( ahhdiqediuehuhe, aihfk3iu2q, hdhhaniwhidklahidhd, wde, wefs) 如果传入key,就会对数组里面的每个对象进行valueForKey:取值，然后比较这个值,改为： NSSortDescriptor * sort = [[NSSortDescriptor alloc]initWithKey:@"length" ascending:YES]; 之后，结果就是： 2014-08-07 11:04:53.753 compare_Demo[1320:70b] ( wde, wefs, aihfk3iu2q, ahhdiqediuehuhe, hdhhaniwhidklahidhd) 也就是按字符串的长度来排序。 第二个参数是一个BOOL值，YES为升序，NO为降序。使用这个方法更为简洁，但是限制于比较的方法是系统本身的，和之前的几个方法不同，比较的对象该是NSNumber、NSString、NSDate之类的系统能够直接比较大小的类的对象。
3、一个特殊的方法：
- (NSArray *)sortedArrayUsingFunction:(NSInteger (*)(id, id, void *))comparator context:(void *)context hint:(NSData *)hint
这里面有一个参数hint，看了文档和网上的资料。这个方法是使用于这样的情形的：当你对一个较大的数组（Arr）进行排序之后(sortedArr1)，你对这个数组做了几个元素的修改（被修改的元素数远小于总元素数）（sortedArr2），这个数组不再是排好序的，但接近排好序的状态，然后可以使用这个方法来快速的完成再次排序。首先需要之前排好序的数组sortedArr1调用- (NSData *)sortedArrayHint得到hint对象，用于上面的排序方法。