单选题对大部分元素已有序的数组进行排序时，直接插入排序比简单选择排序效率更高，其原因是( )。Ⅰ．直接插入排序过程中元素之间的比较次数更少Ⅱ．直接插入排序过程中所需要的辅助空间更少Ⅲ．直接插入排序过程中元素的移动次数更少

【正确答案】 A

【答案解析】直接插入排序在有序数组上的比较次数为n-1，简单选择排序的比较次数为1+2+…+n-1=n(n-1)／2。Ⅱ，辅助空间都是O(1)。没差别。Ⅲ，因为本身已经有序，移动次数均为0。