Question

现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（此空作答 ）排算法，时间复杂度为（ ）。

A.插入
B.快速
C.归并
D.堆

Answer 1

【答案】：A
对于基本有序数组采用插入排序效率是最高的，时间复杂度为 O(n) ，快速排序适用于无序数组，对于有序数组来说时间复杂度是 O(n 2)，属于最坏的情况。