【基本思想】

在直接插入排序中，每趟插入过程都进行了两项工作：

• 从有序子表中查找待插入元素应被插入位置
• 给插入位置腾出空间，将待插入元素复制到表中插入位置

【基本思想】

直接插入排序是最简单、最直观的插入类排序算法，其是一种稳定的排序方法，类似于玩扑克时整理手牌的过程

其排序过程为：

排序，即重新排列表中的元素，使表中元素满足按关键字有序的过程

对于待排序表中的两个元素 $R_i$ 和 $R_j$，若排序前后 $R_i$ 和 $R_j$ 的相对位置不变，则称排序算法是稳定的，否则是不稳定的，稳定与不稳定是对算法性质的描述，若待排序表中的元素唯一，则选择排序算法时稳定与否无关紧要

在排序过程中，根据数据元素是否完全在内存中，可将排序算法分为两类：