参考答案：B.外部排序，置换选择，在内存区保存一段数字，每次弹出内存区中最小的数字（这个数字不能比已经弹出的最大数字大），加入一个新数字，当内存区中不存在比弹出序列中最大数字还大的数字，即内存区中的数字都比上一个弹出的数字小，分段。构造第二个段，以此类推。如果待排元素有序，则只有一个归并段。长度N。