第十章 排序

解：

首先，A.冒泡排序会使：最大的数放在最后，第二大的放在倒数第二（按从小到大排序）。C.选择排序会在第i趟将第i小的数放在第i个位置上（按从小到大排序）。根据题目可排除这两个排序。D。对应2 路归并排序，第一趟排序结束可以得到若干个有序子序列，因此不符合。B.插入排序，在开始排序时将第一个元素看成有序，从第二个元素开始与前元素比较，因此第i趟结束，前i+1个元素是有序的。符合题目的的元素排序