K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
假设待排序的元素总数为n，下列关于插入排序的描述正确的是：
插入排序的空间复杂度为O(n)，需要额外的n大小的辅助空间
无论待排序序列是否有序，插入排序的时间复杂度均为O(n²)
插入排序是一种不稳定的排序算法
当待排序序列为逆序排列时，插入排序的时间复杂度达到最坏情况O(n²)，此时需要进行最多的元素比较与移动操作