单项选择题

下列排序算法中,第一趟排序完毕后,其最大或最小元素一定在其最终位置上的算法是()。

A.归并排序
B.直接插入排序
C.快速排序
D.冒泡排序