下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是( )。
【正确答案】 C
【答案解析】解析：各种排序算法的具体做法，详见考点梳理相关部分。