解法二：自底向下(buttomupsort)

• 解法二：自底向下(buttomupsort)
   自底向上的基本思想
  　　自底向上的基本思想是：第1趟归并排序时，将待排序的文件R[1..n]看作是n个长度为1的有序子文件，将这些子文件两两归并，若n为偶数，则得到 个长度为2的有序子文件；若n为奇数，则最后一个子文件轮空(不参与归并)。故本趟归并完成后，前 个有序子文件长度为2，但最后一个子文件长度仍为1；第2趟归并则是将第1趟归并所得到的 个有序的子文件两两归并，如此反复，直到最后得到一个长度为n的有序文件为止。
  　　上述的每次归并操作，均是将两个有序的子文件合并成一个有序的子文件，故称其为"二路归并排序"。
  同上一章？？？！！！

• const
    maxn=100000;
  type
    arr=array[1..maxn] of longint;
  var
    a:arr;
    n:longint;
  
  procedure init;
    var
      i:longint;
    begin
      readln(n);
      for i:=1 to n do read(a[i]);
    end;
  
  procedure prant;
    var
      i:longint;
  begin
    for i:=1 to n do write(a[i],' ');
  end;
  
  procedure aa(l,mid,r:longint);
  var
    i,j,k,p:longint;
    t:arr;
  begin
    i:=l; j:=mid+1;
    p:=0;
    whil