根据实验要求和伪码信息，设计二分归并排序算法，用二分归并排序算法对给定一个长度为n的随机数组A进行排序，使得最后的输出数组为原来数组内元素的递增顺序排列。