数据结构之排序-插入排序

---

一.插入排序原理：简单讲就是从待排序的第二个数开始和前面的数比较，比较出当前数据应该在前数（包括前几位）的还是后；如此比较定位实现排序，原理图如下：

                                   

第一次插入排序结果：6,8,10,5,9,7：

第二次插入排序结果：6,8,10,5,9,7；

第三次插入排序结果：5,6,8,10,9,7；第三次排序选定定位数是5,5比前面的数都小，则5排在最前面，前面的数依次往后排一位；

第四次插入排序结果：5,6,8,9,10,7；第四次排序选定定位数是9,9比前面的数10小，所以将10后移一位，9比8大，9排在8的右边，所以9往前移一位就停止了插入排序；

第五次插入排序结果：5,6,7,8,9,10；第五次排序选定定位数是7,7比前面的数10、9、8都小，所以将10，9,8后移一位，7比6大，7排在6的右边，所以7往前移三位就停止了插入排序；

---

二.程序部分：

//插入排序的原理:
//                就是讲选定的数依次和前面的数比较，确定选定的数的位置，依次操作实现排序。
#include<iostream>
using