单项选择题

在排序过程中,可以通过某一趟排序的相关操作所提供的信息,判断序列是否已经排好序,从而可以提前结束排序过程的排序算法是()。

A.冒泡
B.选择
C.直接插入
D.折半插入