Function SortValuesAndInsertDefault

library/cpp/grid_creator/binarization.cpp:1165–1198

static void SortValuesAndInsertDefault(
    TFeatureValues& features,
    TMaybe<size_t>* defaultValueFirstPos) { // out parameter

    if (features.DefaultValue) {
        const float defaultValue = features.DefaultValue->Value;
        if (features.ValuesSorted) {
            auto defaultValueFirstPosIter = LowerBound(
                features.Values.begin(),
                features.Values.end(),
                defaultValue);

            *defaultValueFirstPos = defaultValueFirstPosIter - features.Values.begin();

            features.Values.insert(defaultValueFirstPosIter, defaultValue);
        } else {
            features.Values.push_back(defaultValue);
            Sort(features.Values);

            auto defaultValueFirstPosIter = LowerBound(
                features.Values.begin(),
                features.Values.end(),
                defaultValue);

            *defaultValueFirstPos = defaultValueFirstPosIter - features.Values.begin();
        }
    } else {
        if (!features.ValuesSorted) {
            Sort(features.Values);
        }
        *defaultValueFirstPos = Nothing();
    }
    features.ValuesSorted = true;
}


TQuantization TMedianBinarizer::BestSplit(