插入排序原理理解

         插入排序是一种用新的排序思路实现的排序算法。这里我们简单介绍一下实现排序的原理。

        首先函数需要接收一个数组与数组的长度作为形参，接下来对数组里的每个元素进行遍历，对其大小进行判断后再插入到排序后的数组中。所以首先需要进入一层for循环。接下来就需要对每个元素进行大小判断来决定它插入的位置，先用两个数把元素的下标和元素的值存放起来，便于在接下来对它进行操作。接着需要去判断这个元素它之前的元素是否比它大；如果比他小，那这个元素就放在比它小的元素后面。反之如果比它大，那么就接着向前寻找，直到找到比它小的元素，然后插在它后面。前提是数组的下标要大于0。如果找到了或者已经到了数组下标为0的这个位置，就退出寻找这一步。最后一步就是将元素插入进数组中。

代码实现如下图所示：

以上就是我对插入排序原理的理解，希望对大家学习时有所帮助。