下面程序用“兩路合并法”把兩個已按升序（由小到大）排列的數組合并成一個新的升序數組，請?zhí)睿?）空使程序完整。

下面程序用“插入法”對數組a進行由小到大的排序，請?zhí)睿?）空使程序完整。
經典算法提示：
簡單插入排序算法的基本思想使將數組處理n-1次，第k次處理是將第k個元素插入到目前的位置。第k次的元素是這樣插入的：在第k次處理時，前面的元素a[0]，a[1]，⋯，a[k-1]必定已排成了升序，將a[k]與a[k-1]，a[k-2]，⋯a[0]逐個比較（由后向前），若有a[j]