直接插入法排序,对于这样一个问题我们该如何很好的去理解它呢?相信很多人对扑克牌应该很熟悉,当你拿到带有数字5 4 6 9 7 8这样几张牌的时候肯定会自然而然的将4向5的左侧1移动(4 5 6 9 7 8),将7往9的左侧移(4 5 6 7 9 8),再将8向9移动(4 5 6 7 8 9),这个移动的过程就是直接插入法排序。如果还不是太明白的话可以通过下图进一步的理解:
下来我们再将直接插入法的算法思路整合一下:
(1)将待排序序列的第一个元素看作是一个有序序列,把第二个元素到最后一个元素当成是无序序列;
(2)将无需序列的元素插入到有序序列中的适当位置处,这里存在元素大小的比较,还有如果待插入元素与有序区中的某个元素相等时,则将待插入的这个元素直接插入到有序区中与之相等的元素的后面。
下面给出代码实现:<