14. 合并排序数组

利用插入排序

#include <iostream>
using namespace std;
void sort(int a[],int b[], int n,int m) {
    for (int i = 1; i < n; i++)
    {
        int j=i-1;
        int key;
        if(i<m)
        {
            key=a[i];
        }
        else{
            key=b[(n-1)-i];
        }
        //寻找插入位置
        while (j>=0&&a[j]>key)
        {
            a[j+1]=a[j];
            j--;
        }
        a[j+1]=key;
    }
}
int main()
{
    int a,b;
    cin>>a>>b;
    int a1[a];
    int a2[a-b];
    for (int i = 0; i < b; i++)
    {
        cin>>a1[i];
    }
    for (int j = 0; j < (a-b); j++)
    {
        cin>>a2[j];
    }
    sort(a1,a2,a,b);
        for (int i = 0; i < a; i++)
    {
        cout<<a1[i]<<" ";
    }

    return 0;
}