单项选择题

若待排序对象序列在排序前已按其排序码递增顺序排序,则比较次数最少的方法排序是()。

A.直接插入排序
B.快速排序
C.归并排序
D.直接选择排序