下列排序方法中,最坏情况下比较次数最少的方法是()。

下列排序方法中,最坏情况下比较次数最少的方法是()。
A、插入排序
B、快速排序
C、简单选择排序
D、归并排序
【正确答案】:D
【题目解析】:归并排序的最坏时间复杂度为O(logn)。