对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（ ）

在冒泡排序中，每一趟排序会将未排序序列中的最大或最小元素交换到已排序序列的末尾，因此第一趟排序后，最大或最小元素一定在其最终排序位置上。其他选项如快速排序、直接插入排序和归并排序并不保证第一趟排序后能将关键码序列中的最大或最小元素放在其最终排序位置上。因此，答案是A。