数据结构排序算法稳定性（直接插入排序算法）

直接插入排序算法，顾名思义，就是当我们将新的数据插入到已经排好的数据列当中

比方说我们已经有一组数据列排好了{2，3，5，9，10}，我们要将7这个新的数据放入到这个已经排列好的数据列当中

那么我们应该怎么做呢

首先，我们要确定7这个数据应该放在这个已经排列好的数据列中的哪一个位置

很明显，应该放在5右边，9左边

然后将这个位置空出来，将7放进去

最后得到结果{2，3，5，7，9，10}

接下来给出一道实际的例题，如图所示

图一

由此图得，直接插入排序可以说是最为简便的算法，注意哦，这和冒泡排序有很大的区别，冒泡排序是两两比较，而直接插入排序是多个数据比较，到最后是一整个数据序列进行比较