2021-10-25

合并两个有序的数组：
1.直接调用python的内置函数

2.归并排序：
A=[2,1,3] B=[3,6,5]
首先将A、B变成[1,2,3] [3,5,6]
然后再新创个C，i=0,j=0,p=0
C[p++]=A[i]<=B[j]?A[i++]:B[j++];
将最小的加入C；
如果是将A、B变成3，2，1 与6，5，3
应该是将大的加入C

3、当然与2方法类似，从尾部开始合并