---

1、51、94、37、14，选择最小的14加入输出缓冲，MINMAX=14

51、94、37、63，选择最小大于MINMAX的37， MINMAX=37

51、94、63、15，选择51，MINMAX=51

94、63、15、99，选择63，MINMAX=63

94、15、99、48，选择94，MINMAX=94

15、99、48、56，选择99，MINMAX=99

15、48、56、23，得到一个初始归并段，选择15，MINMAX=15

共3个归并段14、37、51、63、94、99和15、23、31、48、56、60、90、100、166和8、17

2、显然，当记录完全按照升序读入时，初始归并段长度最长等于n

由于第一次一定是选择m个记录的最小值，因此不管后续的记录大小为多少，都至少还有m-1个比它大的值，并且

按照算法，这m-1个值是一定会被选中的，则最小值是m