单选题 下列排序算法中,()排序在某趟结束后不一定选出一个元素放到其最终的位置上。
【正确答案】 C
【答案解析】根据归并排序的思想,在归并排序工程中,某趟排序结束后,某个元素只在它的子序列中找到了最终的位置。