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