将两个严格增序数组a和b合并后存储在a中，并且保证处理后的数组仍然严格增序

我想问一下为什么我输出的结果不对啊，为什么输出是1 2 3 4 5 7 7

#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;

int mergearr(int a[],int m,int b[],int n)
{
    int i=0,j=0,k,len=m;    
    for(j=0;j<n;j++)//遍历数组b 
    {
        while(i<len&&a[i]<b[j])
        {
            i++;    
        }
        if(a[i]==b[j])
        {
            continue;
        }
        for(k=len;k>i;k--)
        {
            a[k]=a[k-1];
            
        }
        a[i]=b[j];//将b[j]插入a[i]的位置 
        len++;
    }
    return len;
}

int main(void)
{
    int a[4]={1,3,5,7};
    int b[3]={2,4,8};
    int len=mergearr(a,4,b,3);
    for(int i=0;i<len;i++)
    {
        cout<<a[i]<<" ";
    }
    return 0;
}

你这个应该是数组越界， int a[4]={1,3,5,7}; 改成 int a[7]={1,3,5,7}; 就可以了

感觉这个代码合并数组更通俗易懂些.

 vector<int> vec_new; 新数组
        auto num1_index = nums1.begin();
        auto num2_index = nums2.begin();
        while (num1_index != nums1.end() || num2_index != nums2.end()){
            int num1_i = -1, num2_i = -1;
            if (num1_index != nums1.end()){
                num1_i = *num1_index;
            } else{
                vec_new.push_back(*num2_index++);
                continue;
            }
            if (num2_index != nums2.end()){
                num2_i = *num2_index;
            } else{
                vec_new.push_back(*num1_index++);
                continue;
            }
            if (num1_i < num2_i) {
                vec_new.push_back(num1_i);
                ++num1_index;
            } else{
                vec_new.push_back(num2_i);
                ++num2_index;
            }
        }
```c++

```