hosteons中文网

插入排序是一种相对较简单的排序算法，它可以实现在不断输入元素的同时对数据进行排序，即所有元素输入完毕后，就可以立刻得到由输入数据组成的有序序列。

插入排序属于稳定的排序算法，即当待排序序列中有相同的元素时，它们的相对位置在排序前后不会发生改变。

插入排序的基本原理是从前往后扫描待排序序列，并依次将扫描到的元素插入到已排序序列中的适当位置。如图 1 所示，假设现在扫描到了 X，X 前面的为已排序序列，后面的为未排序序列。

图 1 待排序元素 X