本题考查的是排序算法类型。
直接插入排序:是在有序序列中插入一个元素后,保持序列有序。排序时在插入最后一个元素之前,若待插入的元素小于有序序列的所有元素,则有序序列的所有元素需后移,因此,在第一趟排序结束后,不能保证将序列中的某个元素在最终有序序列中的位置确定下来。①不满足要求
选择类排序:每一轮会选择最值(最大值或最小值)与第一个位置进行交换,此时确定第一个元素位置。③④都满足要求。
冒泡排序:每一轮会让最值相邻交换直至放到最终的位置,②满足要求。
快速排序:每一轮会根据基准元素划分左右数组,此时基准元素的位置可以确定,因此⑤也满足要求。
归并排序:以二路归并排序为例,是将两个有序子序列合并为一个有序序列,第一趟处理的对象是若干个有序子序列,归并后子序列个数会少一半,但是还不能确定任何一个元素在最终序列中的位置。⑥不满足要求。
因此只有②③④⑤满足要求,所以本题选择C选项。