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

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

那么我们应该怎么做呢

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

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

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

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

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

数据结构排序算法稳定性(直接插入排序算法)(1)

图一

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

,