首先,A.冒泡排序会使:最大的数放在最后,第二大的放在倒数第二(按从小到大排序)。C.选择排序会在第i趟将第i小的数放在第i个位置上(按从小到大排序)。根据题目可排除这两个排序。D。对应2 路归并排序,第一趟排序结束可以得到若干个有序子序列,因此不符合。B.插入排序,在开始排序时将第一个元素看成有序,从第二个元素开始与前元素比较,因此第i趟结束,前i+1个元素是有序的。符合题目的的元素排序。
要知道排序方法,就需要知道参照物。你这只给出了按照方法和参照物排除的结果。怎么能知道方法呢。