✏️ 纠错
第 263 题 / 共 301 题
第12 题 关于插入排序的时间复杂度 ，下列说法正确的是（ ）。
你真棒！
📝 题目解析
【答案】B
【考点】插入排序的时间复杂度分析
【解析】插入排序中，最好情况（数组已升序）只需遍历一次，时间复杂度为O (n)；
最坏情况（数组逆序）需频繁移动元素，时间复杂度为O (n²)。