排序算法——直接插入法排序

直接插入法排序，对于这样一个问题我们该如何很好的去理解它呢？相信很多人对扑克牌应该很熟悉，当你拿到带有数字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)将无需序列的元素插入到有序序列中的适当位置处，这里存在元素大小的比较，还有如果待插入元素与有序区中的某个元素相等时，则将待插入的这个元素直接插入到有序区中与之相等的元素的后面。

下面给出代码实现：<