Function Merge

Arrays/31_Menu_for_Array.c:462–493

}

struct array* Merge(struct array *arr,struct array *arr2)
{
	int i,j,k;
	i=j=k=0;
	struct array *arr3=(struct array *)malloc(sizeof(struct array));
	while(i<arr->length && j<arr2->length)
	{
		if(arr->A[i]<arr2->A[j])
		{
			arr3->A[k]=arr->A[i];
			i++;k++;
		}
		else 
		{
			arr3->A[k]=arr2->A[j];
			j++;k++;
		}
	}
	for(;i<arr->length;i++)
	{
		arr3->A[k]=arr->A[i];
		k++;
	}
	for(;j<arr2->length;j++)
	{
		arr3->A[k]=arr2->A[j];
		k++;
	}
	arr3->size=arr->size+arr2->size;
	arr3->length=arr->length+arr2->length;
	return arr3;
}