direct insertion的意思|示意

美 / diˈrekt ɪnˈsɜ:ʃən / 英 / dɪˈrɛkt ɪnˈsəʃən /

正位插入；直接插入

direct insertion的用法详解

Direct Insertion（直接插入法）是一种排序算法，是简单插入排序的变种，它将待排序的记录直接插入到一个有序的记录序列中去，而不是像简单插入排序那样，先将待排序的记录序列分为有序和无序两部分，然后再按照“插入排序”的方法插入。它是一种比较适合少量数据排序的常用算法，它可以在一定程度上提高简单插入排序的性能，但是它的平均时间复杂度依然是O(n^2)。

举例说明：有一组数据：3，10，2，2，11，15

使用Direct Insertion法，我们在进行排序时，每次只需要把后面的数插入到前面的有序序列中，就可以得到一个有序的序列，这种方法的具体运行过程如下：

1. 3 作为有序序列，添加 10，比较前后数字，10 大于 3，将 10 放在 3 的后面，有序序列为 3，10；

2. 再添加 2，比较前后数字，2 小于 10，将 2 放在 10 的前面，有序序列为 3，2，10；

3. 再添加 2，比较前后数字，2 小于 3，将 2 放在 3 的前面，有序序列为 2，3，10；

4. 再添加 11，比较前后数字，11 大于 10，将 11 放在 10 的后面，有序序列为 2，3，10，11；

5. 最后添加 15，比较前后数字，15 大于 11，将 15 放在 11 的后面，有序序列为 2，3，10，11，15。

排序完成，排序结果为：2，3，10，11，15。

由此可见，Direct Insertion法对于少量数据排序特别有效，它可以节省比较操作，使排序效率大大提高，所以它在少量数据排序时有着广泛的应用。