【数据结构】归并排序

归并排序的基本思想是：将两个（或以上）的有序表组成新的有序表。

更实际的意义：可以把一个长度为n的无序序列看成是n个长度为1的有序子序列，首先做两两归并，得到个长度为2的子序列；再做两两归并，...，如此重复，直到最后得到一个长度为n的有序序列。

例：关键字序列T=(21, 25, 49, 25*, 93, 62, 72, 08, 37, 16, 54)，请给出归并排序的具体实现过程。

len = 1 :  21， 25， 49， 25*，93， 62， 72， 08， 37， 16， 54

len = 2：21  25， 25* 49， 62 93， 08 72， 16 37， 54

len = 4：21 25 25* 49， 08 62 72 93， 16 37 54

len = 8：08 21 25 25* 49 62 72 93， 16 37 54

len = 16：08 16 21 25 25* 37 49 54 62 72 93

整个归并排序仅需