使用 动态数组 解决 非递减数组 归并问题

题目

已知线性表La和Lb中的数据元素按值非递减(非递减就是递增)有序排列，
现要求将La和Lb归并为一个新的线性表Lc，且Lc中的数据元素仍按值非
递减有序排列。
示例输入：La = {3, 5, 8, 11};
		 Lb = {2, 6, 8, 9, 11, 15, 20};
示例输出: Lc = {2, 3, 5, 6, 8, 8, 9, 11, 11, 15, 20};

代码

/**
 * @author: Simon_z
    已知线性表La和Lb中的数据元素按值非递减(非递减就是递增)有序排列，现要求将La和Lb归并为
    一个新的线性表Lc，且Lc中的数据元素仍按值非递减有序排列。
    示例输入：La = {3, 5, 8, 11};
              Lb = {2, 6, 8, 9, 11, 15, 20};
    示例输出: Lc = {2, 3, 5, 6, 8, 8, 9, 11, 11, 15, 20};
 */
//  使用动态数组分配La，Lb内存，需输入La, Lb的length

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;

int *CreateDynamicArray(int *p, int arrayLength);
int Compare(int La_array[], int Lb_array[], int La_value, int Lb_value);

int main(int argv,char *argc[]){
   
    int *La, *Lb;
    int La_Length, Lb_Length, Lc_Length;
    bool Perform;
    //构造数组La，Lb, Lc
    printf("Please input La_Length: ");
    scanf("%d", &La_Length);
    printf("Please input La_array: ");
    La = CreateDynamicArray(La, La_Length);
    printf("Please input Lb_Length: ");
    scanf("%d", &Lb_Length);
    printf("Please input Lb_array: ");
    Lb = CreateDynamicArray(Lb