直接插入排序算法,顾名思义,就是当我们将新的数据插入到已经排好的数据列当中
比方说我们已经有一组数据列排好了{2,3,5,9,10},我们要将7这个新的数据放入到这个已经排列好的数据列当中
那么我们应该怎么做呢
首先,我们要确定7这个数据应该放在这个已经排列好的数据列中的哪一个位置
很明显,应该放在5右边,9左边
然后将这个位置空出来,将7放进去
最后得到结果{2,3,5,7,9,10}
接下来给出一道实际的例题,如图所示
图一
由此图得,直接插入排序可以说是最为简便的算法,注意哦,这和冒泡排序有很大的区别,冒泡排序是两两比较,而直接插入排序是多个数据比较,到最后是一整个数据序列进行比较
,