插入排序

图中内容

1. 1已经在左侧不断增长的有序部分中就位的木块
2. 2架子上打开的缺口，被抬起的木块将放入这里
3. 3被举在队列上方的下一个木块，准备插入
4. 4向右移动一步以腾出空间的较高木块
5. 5在最右端仍等待处理的木块

示例

• 整理一手扑克牌，把每张新牌滑到合适的位置。
• 把书放回书架，将每本书插入它应在的位置。

测验：插入排序（16岁）

1. 1

   在插入排序过程中，下一个项目被插入到左侧已排序部分时会发生什么？

   • 它不进行比较，直接被移动到右侧未排序部分的末尾。
   • 它反复与最右端的项目交换，直到到达最左端。
   • 它被放到正确位置，而该部分中较大的项目向右移动一个位置。
2. 2

   在插入排序中，每次插入后，行的左侧部分有什么特点？

   • 它保持有序。
   • 它只包含行中最大的项目。
   • 它在最后一步之前完全无序。
3. 3

   根据卡片，插入排序适合处理哪种列表？

   • 只有随机顺序的超大型列表。
   • 只有按相反顺序排序的列表。
   • 小型列表或已经接近有序的列表。

答案和讲解都在应用里。这节课已离开免费的一周，它的测验包含在订阅中。