在不破坏顺序的情况下将值插入排序数组的类函数

如何解决在不破坏顺序的情况下将值插入排序数组的类函数

因此，我对这里的逻辑感到非常困惑，我得到了将值一一乘以并将它们与数组中的元素进行比较的一般思路。如果值较大，则移至下一个元素，如果值小于或等于该元素，则移至1个索引上的所有元素上，并用您的值替换原始索引。我的问题是我无法将最后一部分纳入代码，而我在这里弯腰坐了半个小时。这是到目前为止我得到的。

void SortedArray::insertVal(int val)
{
    //check for size == capacity
    // if so,use .Expand function to double array capacity,then continue to below.

    //if not continue
    //here is where I am having my issues because I cant get the logic down.
    for (int i = 0; i < capacity; i++)
    {
        if (val > arr[i])
            arr[i] = arr[i + 1];
        else if (val <= arr[i])
        {
            for (int x = 0; x < capacity; x++)
            {
                int temp = arr[i+1];
                arr[i + 1] = arr[i];
                //right about here I realized If I just assign temp to arr[1+2] the value of that index is lost.
            }
        }
    }
}

我只是弯下腰，我想在这里检查一下是否有人可以提供帮助，然后再联系我的教授寻求帮助。 预先感谢任何事情：）

解决方法

如果我了解您想要的内容，则向后读取数组应该可以解决问题。

for (int i = 0; i < capacity; i++)
{
   if (val > arr[i])
   {
     for(int x = capacity - 1; x > i; x--)
     {
       arr[x] = arr[x - 1];
     }
     arr[i] = val;
     break;
   }
}