对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是()A.堆排序B.快速排序C.插入排序D.归并排序
对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是()
A.堆排序
B.快速排序
C.插入排序
D.归并排序
相关考题：
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置，InsertSort 类的成员函数sort（）实现了插入排序算法，请将画线处缺失的部分补充完整。class InsertSort{public:InsertSort（int*a0,int n0）:a（a0）,n（n0）{}//参数组首地址，n 是数组元素个数void sort（）{//此函数假设已排离序列初始化状态只包含a[0]，未排序序列初始为a[1]?a[n-1]for （int i=1;iint j;for（ [14] j0;--j）{if（ta[j-1]）break;a[j]=a[j-1];}a[j]=t;}}protected:int*a,n;//指针a 用于存放数组首地址，n 用于存放数组元素个数}；
对初始状态为递增序列的表按递增顺序排序，最省时间的是 算法，最费时间的是 算法。A．堆排序、简单选择排序B．直接插入排序、快速排序C．快速排序、合并排序D．堆排序