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

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