13662 - EECS2310_Lab_6_2   

Description

Implement the Merge operation. Read this first

http://homepages.math.uic.edu/~leon/cs-mcs401-r07/handouts/mergesort.pdf   (English)

https://alrightchiu.github.io/SecondRound/comparison-sort-merge-sorthe-bing-pai-xu-fa.html  (Chinese)

 

Ignore the Mergesort for now. Just focus on Merge. Do not use any sorting algorithm to implement this function. You will get no points for that. Your I/O format should be adjusted accordingly according to what we explained in the class (or what's said in the videoclip).

Input

5
4 19 23 38 56
6
1 5 38 42 59 63

Output

11
1 4 5 19 23 38 38 42 56 59 63

 

Sample Input  Download

Sample Output  Download

Tags




Discuss