某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用( )排序算法最好，时间复杂度为(请作答此空)。
- A.O（n）
- B.O（nlgn）
- C.O（n^2）
- D.O（n^2lgn）
正确答案及解析
正确答案
A
解析
当序列基本有序时，使用插入排序效率是最高的，能达到这种算法的最优效果，O（n）。
某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用( )排序算法最好，时间复杂度为(请作答此空)。
当序列基本有序时，使用插入排序效率是最高的，能达到这种算法的最优效果，O（n）。
