插入排序详解(c语言)

一. 插入排序

1.1 插入排序的图解及原理

插入排序的步骤：
.对于无序序列，其首项加入新的有序序列
.遍历无序序列的元素，将其插入到有序序列的合适位置

上图是对插入排序的一个图解，接下来我们新建一个数组

int a[5]={
   2,5,8,3,6}

假设要实现升序，我们可以发现前三个数组里的元素是有序的，那么只需要从第四个元素（即下标为3的元素）开始进行排序，那么前四个元素的排序分为以下几个步骤：
1.定义变量存储当前位置的值
注：假设[0,end]为有序数组，在这里end就是2，a[end+1]就是第四个元素

int tmp=a[end+1];

2.判断当前位置与上一个位置的大小关系，如果上一个位置比当前位置的值要大，就进行挪动覆盖，但是注意上一个位置的数暂时没变，因为要进行下一次比较，