插入排序:
/// 2. 插入排序
+ (NSArray *)insertionComparable:(NSArray *)array {
NSMutableArray *arrayM = [NSMutableArray array];
for (NSNumber *num in array) {
[arrayM addObject:num];
}
NSInteger N = arrayM.count;
// 将array按升序排列
for (NSInteger i = 1; i<N; i++) {
// 将 a[i] 插入到 a[i-1]、a[i-2]、a[i-3]...之中
for (NSInteger j = i; j>0 && arrayM[j] < arrayM[j-1]; j--) {
[arrayM exchangeObjectAtIndex:j withObjectAtIndex:j-1];
}
}
NSArray *comparableArray = arrayM.copy;
return comparableArray;
}
