Question

比较次数与排序的初始状态无关的排序方法是（ ）。

A.直接插入排序
B.起泡排序
C.快速排序
D.简单选择排序

Answer 1

【答案】：D
简单选择排序是每一趟排序从待排序序列中选出最小（最大）的元素与第一个元素交换，所以每一趟选择时都要遍历序列，与序列的初始状态无关。