问题详情

下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是______。
A．归并排序
B．直接选择排序
C．快速排序
D．基数排序
请帮忙给出正确答案和分析，谢谢！