本篇文章来聊一聊直接插入排序。

基本思想

直接插入排序的原理非常简单，即：每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的序列上，直到对象全部插入为止。

典型的直接插入排序案例就是理扑克牌，你在抓牌的过程中就会对手上的扑克牌进行排序，找到每张牌需要插入的位置，然后进行插入。

图解排序过程

现有如下的一个序列(以从小到大排列为例)：

绿色部分是序列中的有序片段，我们从下标为4的位置开始直接插入排序，我们需要定义几个辅助变量：

变量i表示从i位置开始进行直接插入排序，变量temp用于临时存储i位置的元素值，变量j表示从j位置开始往前寻找i位置元素的插入位置，你也可以从下标0位置开始往后找插入位置。

首先让j位置元素与i位置元素比较，若j位置元素大于i位置元素，则需将j位置元素后移，因为后移j位置元素会覆盖i位置元素，所以先将i位置元素存放到变量temp：

文章来源: blizzawang.blog.csdn.net，作者：·wangweijun，版权归原作者所有，如需转载，请联系作者。

原文链接：blizzawang.blog.csdn.net/article/details/105177005