【正确答案】 A

【答案解析】
【命题目的】本题主要考查了排序时间。
【解题要点】插入排序的平均时间是O(n²)。
【错解分析】快速排序、堆排序和归并排序的平均时间是O(nlog₂n)，而不是O(n²)，故B)，C)，D)选项错误。
【考点链接】掌握栈、队列、串、数组的数据结构，起泡排序的方法。