【排序】插入排序

将未经过排序的部分插入到已排序的数组。

插入排序的操作步骤如下：

1、首先对数组的前两个元素排序。

2、接着将第3个元素与排好序的两个元素比较，插入到合适位置。

3、不断重复这个过程，直到把最后一个元素插入到合适位置。

插入排序在数据已有一定顺序的情况下，效率较好。但是如果数据无规则，则需要移动大量数据，其效率就和冒泡排序和选择排序一样差。