A的末端有足够的缓冲空容纳(?是什么) Array: [1,2,3, null, null, null]
A末端有足够的缓冲,表示不需要分配额外空间
算法:
逐一比较A和B中的元素,并按顺序插入数组。 知道耗尽A和B中的所有元素。 这么做的唯一是,如果将元素插入数组A的前端,必须将原有的元素往后移来腾空间,这样就太慢了。
Better Way:将元素插入A的末尾空间,因为都是available space.
其实就是有两个Array: A[*,*,*,*] B[……]
都排好序了,然后我们从A和B最后的元素开始从后往前做比较。如果A的最后一个元素大,这个元素扔到A的空闲位置的最后一位去,否则就把B的最后一个元素扔过去。