NOIP 普及 2011 第一轮 第 8 题：按身高插队所对应的排序算法

题目

体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（     ）算法。

选项

• A. 快速排序
• B. 插入排序
• C. 冒泡排序
• D. 归并排序

答案

B

题解

考点定位

本题考「排序算法类比」,对应大纲 4.1.3 排序（难度【2】）。

解题过程

每个新元素「从排尾走到排头找第一个比自己高的站后面」= 从后向前扫描已排序部分找插入位置 = 插入排序。

选 B。

易错提醒

① 插入排序：逐个将新元素插入已排序前缀的合适位置；② 类比题抓「逐个处理 + 插入已序部分」特征。