A的末端有足夠的緩沖空容納(?是什么) ? Array: [1,2,3, null, null, null]

A末端有足夠的緩沖，表示不需要分配額外空間

算法：

逐一比較A和B中的元素，并按順序插入數(shù)組。 知道耗盡A和B中的所有元素。 這么做的唯一是，如果將元素插入數(shù)組A的前端，必須將原有的元素往后移來(lái)騰空間，這樣就太慢了。

Better Way：將元素插入A的末尾空間，因?yàn)槎际莂vailable space.

其實(shí)就是有兩個(gè)Array: A[*,*,*,*] ? B[……]

都排好序了，然后我們從A和B最后的元素開始從后往前做比較。如果A的最后一個(gè)元素大，這個(gè)元素扔到A的空閑位置的最后一位去，否則就把B的最后一個(gè)元素扔過(guò)去。