插入排序——思路及代码实现

基本思想：每一步将一个待排序的数据插入到前面已经排好序的有序序列中，直到插完所有元素为止。

算法实现：直接插入排序是将无序序列中的数据插入到有序的序列中，在遍历无序序列时，首先拿无序序列中的首元素去与有序序列中的每一个元素比较并插入到合适的位置，一直到无序序列中的所有元素插完为止。对于一个无序序列arr{6，3，5，7，0}来说，我们首先先确定首元素6是有序的，然后在无序序列中向右遍历，6大于3则它插入到6的前面，再继续遍历到5，5小于6则插入到6的前面，这样继续直到得到有序序列{0，3，5，6，7}。

 1. 图示过程

 

更多的排序算法：

sort函数排序 https://blog.csdn.net/weixin_43956598/article/details/90241551

冒泡排序 https://blog.csdn.net/weixin_43956598/article/details/90176251

选择排序 https://blog.csdn.net/weixin_43956598/article/details/90178197

插入排序 https://blog.csdn.net/weixin_43956598/article/details/90181567

快速排序 https://blog.csdn.net/weixin_43956598/article/details/90215135

希尔排序 https://blog.csdn.net/weixin_43956598/articledetails/90234480

堆排序 https://blog.csdn.net/weixin_43956598/article/details/90343547