获取函数中已排序的数组和值，并将该值放置在正确的位置

taking sorted array and value in a function and placing that value in correct location

本文关键字：位置 函数 排序 数组 获取      更新时间：2023-10-16

我在这个特定的问题上有问题，请用简单的c++来指导我。在一个函数中，我们必须接受两个参数，一个是排序数组，另一个是值，函数应该将该值放在正确的位置，以便数组保持排序顺序。会有指针的使用，但我在这个问题上很困惑，请指导我如何在这个特定的问题中使用指针。如果你能给我一个关于它如何工作的好样品，那就更好了。提前谢谢。

看似微不足道：

template <typename T>
int insert(T* array, int size, T const& value) {
    T* position = std::upper_bound(array, array + size, value);
    std::rotate(position, array + size, array + size + 1);
    *position = value;
    return size + 1;
}
相关文章：