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

首先是对无序数组的排序实现

假设数组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

                max = mid - 1;

            }else{

                return mid;

            }

    }

    return min;

}

将要插入到数组的newModel和orderArray传递到方法中，返回的就是当前newModel对应有序数组对应的位置。直接调用可变数组的insert方法即可。