☆1089

归并排序的非递归写法

 for(int step=2;step/2<len;step*=2){
        for(int i=0;i<len/step;i++){
            sort(original+i*step,original+(i+1)*step);
        }
        sort(original+len/step*step,original+len);
    }

merge的写法: 

1. tmp的index为0
2.  while(i<=R1 && j<=R2){} 
3.  while(i <=R1){} 
4.  while(j<=R2)