对n个关键码构成序列采用直接插入排序法进行升序排序过程是：在插入第i个关键码Ki时，其前面i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序 列适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序叙述中，正确是（ ）。
- A.若原关键码序列已经升序排序，则排序过程中关键码间比较次数最少
- B.若原关键码序列已经降序排序，则排序过程中关键码间比较次数最少
- C.第1趟完成后即可确定整个序列最小关键码
- D.第1趟完成后即可确定整个序列最大关键码
正确答案及解析
正确答案
A
解析
暂无解析
