对无序数组排序，并将某个元素插入到数组对应位置

对无序数组排序，并将某个元素插入到数组对应位置

首先是对无序数组的排序实现
假设数组oldArray中保存的是model，并且以model的number排序，利用系统的方法：

  NSArray *orderArray = [oldArray sortedArrayUsingComparator:^NSComparisonResult(CustomModel * _Nonnull model1, CustomModel *_Nonnull model2) {

         NSInteger number1 = model1.number;
         NSInteger number2 = model2.number;

         return number1 > number2 ? NSOrderedDescending : NSOrderedAscending;
    }];

这样我们得到了有序数组orderArray，其中orderArray里元素是通过里边model对象的number字段进行升序的。

然后我们利用二分法将newModel插入到orderArray对应位置

插入到对应的位置，其实就是要找到当前newModel的number对应数组中元素的index。

//二分法查找数据对应插入的位置
- (NSInteger)indexOfModel:(CustomModel *)model inArray:(NSArray *)orderArray{
    
    NSInteger min = 0;
    NSInteger max = orderArray.count-1;
    while (min <= max) {
        NSInteger mid = (min+max)/2;
        CustomModel *modelInArray = orderArray[mid];
        if(model.number > modelInArray.number){
            min = mid+1;
        }else if(model.number<modelInArray.number){
            max = mid - 1;
        }else{
            return mid;
        }
    }
    return min;
}

将要插入到数组的newModel和orderArray传递到方法中，返回的就是当前newModel对应有序数组对应的位置。