Question

数据结构小问题 帮忙解释下，谢谢 啊

1、在所有排序方法中，关键字比较次数与记录的初始排列次序无关的是（ D ）。
A.希尔排序 B.起泡排序 C.插入排序 D.选择排序
2.若数据表中每个元素已距其最终位置不远时，则采用（ D ）算法进行排序最省时间。
A．堆排序 B. 选择排序 C. 快速排序 D. 插入排序
在待排序的元素基本有序的前提下，效率最高的排序方法是（ A ）。
A.插入排序 B.选择排序 C.快速排序 D.归并排序

Answer 1

选择排序，特点是：排序总是从第一位开始，与起始位无关；

插入排序，是把待排序的元素 L(i) 取出，放到辅助空间 S 中，（s为我定义的名字，可以为其他任何名字），然后 S（即L(i)） 依次与 L（--i） 比较，满足插入条件，就直接插入到当前位置，不再跟下面的元素比较；它显然能很快找到离 i 位置最近的插入点（该插入点离i很接近，即题中说的情况）；

快速排序，在数据基本无序的情况下最快