目标

辨析插入排序的核心思想、复杂度、稳定性与正确性要点。

前置知识

建议先阅读插入排序正文，理解其算法步骤与复杂度分析。

作答方法

1. 阅读题面后先写下选择依据；
2. 提交答案后核对对错、正确答案和题解；
3. 做错的题重新作答，直到能说明其余选项为什么不成立。

选择题

答题进度已答 0/10正确 0

第 1 题

难度★★考点insertion sort标识ds-drill-insertion-sort-001

插入排序的核心思想是？

请选择一个答案

A每次把最大的元素冒泡到末尾

B把每个元素插入到已排序前缀的正确位置

C分治递归地排序左右两半再合并

D每次选出未排序区间的最小值放到前面

第 2 题

难度★★考点insertion sort标识ds-drill-insertion-sort-002

插入排序对 [3, 1, 2] 排序，第一步（外层 i=1）完成后数组是？

请选择一个答案

A[1, 3, 2]

B[1, 2, 3]

C[3, 1, 2]

D[2, 1, 3]

第 3 题

难度★★考点insertion sort标识ds-drill-insertion-sort-003

插入排序最好情况的时间复杂度是？

请选择一个答案

AO(n²)

BO(n log n)

CO(n)

DO(1)

第 4 题

难度★★考点insertion sort标识ds-drill-insertion-sort-004

插入排序为什么是稳定的？

请选择一个答案

A因为使用了额外数组

B因为只有 a[j] > key 时才右移，等于 key 的元素不移动

C因为它是原地排序

D因为它每次选择最小值

第 5 题

难度★★考点insertion sort标识ds-drill-insertion-sort-005

关于插入排序的时间复杂度，下列说法正确的是？

请选择一个答案

A对逆序数组的复杂度是 O(n)

B最好情况是 O(n)，逆序（最坏）是 O(n²)

C平均复杂度是 O(n log n)

D对有序数组的复杂度是 O(n²)

第 6 题

难度★★考点insertion sort标识ds-drill-insertion-sort-006

插入排序在什么场景下实战价值最高？

请选择一个答案

A大规模完全随机数据

B近乎有序的数组

C大规模逆序数据

D数据值域极小

第 7 题

难度★★★考点insertion sort标识ds-drill-insertion-sort-007

插入排序的外层循环不变式是？

请选择一个答案

A前 i 个位置是最小的 i 个元素

B每轮开始前 a[0..i-1] 已有序且包含前 i 个元素的所有值

C每轮结束后最大元素在末尾

D堆顶永远是最大值

第 8 题

难度★★★考点insertion sort标识ds-drill-insertion-sort-008

下列哪种排序和插入排序一样，最好复杂度都是 O(n) 且稳定？

请选择一个答案

A选择排序

B快速排序

C冒泡排序

D堆排序

第 9 题

难度★★★考点insertion sort标识ds-drill-insertion-sort-009

插入排序通常比冒泡排序快的主要原因是？

请选择一个答案

A插入排序稳定而冒泡不稳定

B插入排序移动次数更少，冒泡每次交换要 3 次赋值

C插入排序空间复杂度更低

D插入排序最坏复杂度更优

第 10 题

难度★★★考点insertion sort标识ds-drill-insertion-sort-010

插入排序的空间复杂度是？

请选择一个答案

AO(n)

BO(log n)

CO(1)

DO(n²)

答案总览（建议完成全部题目后查看）

1. 第 1 题：B
2. 第 2 题：A
3. 第 3 题：C
4. 第 4 题：B
5. 第 5 题：B
6. 第 6 题：B
7. 第 7 题：B
8. 第 8 题：C
9. 第 9 题：B
10. 第 10 题：C

完成清单

• 10 道题均在展开答案前独立作答；
• 每道错题都记录了错误原因；
• 能说明至少两道复杂度或稳定性题的完整推理过程。