PROBLEM SET
插入排序
按知识点筛选题目，系统巩固该考点。
题目列表
共 36 题
A55592
scratch对列表 list 中的数据进行由小到大插入排序，第二遍插入排序过后的列表为?( )
2024年-选择题
--
--
A66570
下面代码实现了插入排序函数，则横线上应填写（ ）。1 void insertion_sort(vector<int> &nums) {
2024年
--
--
A67634
插入排序在最好情况（已有序）下的时间复杂度是O(n2)。
2025年
--
--
A56761
“成绩”列表中保存了一组降序排序的数据，scratch运行下列程序，输入一个数，插入到列表中，插入后列表中的数据仍然从大到小排序。（ )
2025年
--
--
A60875
对列表对象a=[3,7,2,5,8,6]，用插入排序算法进行升序排序。小明编写了如下代码，请选择代码中横线处的内容？（ ）a = [3,7,2,5,8,6]
2025年
--
--
A56560
小杨在整理一副扑克牌的所有红心扑克牌，使其从小到大排列。他的做法是：牌从右向左依次比较，插入至有序部分的正确位置；不断循环步骤，每次将新抓到扑克牌插入至有序部分，直至抓完所有扑克牌，这样抓牌结束时就完成了扑克牌的排序。小杨这种整理扑克牌的方式与哪种排序的方式最接近？（ ）
2025年
--
--
A67498
以下哪种情况是使用插入排序的合适场景？
2025年
--
--
A67326
下面C++程序实现插入排序（升序排序），则横线上应分别填写（ ）。void insertionSort(int arr[], int n) {
2025年
--
--
A67317
虽然插入排序的时间复杂度为 O(n2)，但由于单元操作相对较少，因此在小数据量的排序任务中非常受欢迎。
2025年
--
--
A67098
某游戏的排行榜系统需要实时更新玩家分数。每次只有一个玩家的分数发生变化，排行榜已经是按分数降 序排列的。现在需要将更新后的玩家调整到正确位置。下面的函数 updateRanking() 要实现上述功能，则两处横 线上应分别填写（ ）。
2025年
--
--
A67086
冒泡排序和插入排序都是稳定排序算法。
2025年
--
--
A57056
冒泡排序和插入排序都是稳定的排序算法而选择排序是不稳定的排序算法。
2026年
--
--
A61019
以下代码使用插入排序对列表进行升序排序。空白处应填入？（ ）1 def insertion_sort_optimized(arr)
2026年
--
--
A67947
下面代码试图把数组按升序进行“插入排序”，横线处应填写（ ）。1 void ins(int a[], int n){
2026年
--
--
A67943
下列函数实现排行榜中单个元素的位置调整（类似插入排序的相邻搬移）。当某玩家分数增加，需将其向前移动时， while 循环的条件应为（ ）。1 struct Player{ int score; };
2026年
--
--
A67935
由于选择排序和插入排序的时间复杂度均为 ，在任何实际场景下两者的性能表现几乎相同，可以互相替代。
2026年
--
--