13.下列排序方法中，平均比较次数最少的方法是

13.下列排序方法中，平均比较次数最少的方法是
A、插入排序
B、快速排序
C、简单选择排序
D、归并排序
【正确答案】：B
【题目解析】：冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n（n-1）/2次。快速排序需要比较nlog（n）次。