Appearance
近年来 408 数据结构真题中，与「插入排序」相关的题目共 4 道，累计 8 分。
直接插入排序比较次数：初始序列越有序比较次数越少
排序算法选择：数据大部分有序、元素少、O(1)空间、需稳定时选直接插入排序
排序效率对比：有序数组上直接插入排序的比较次数最少
插入排序特征：第二趟后前三个元素有序的排序算法识别