插入排序简述

排序思想：

1. 将未排序的数组分为已排序序列和未排序序列，其中第一个元素默认已排序。
2. 从第二个元素开始，在已排序序列中寻找该元素合适的位置，依次将未排序序列的元素插入到已排序序列中。
3. 重复上述过程，直到最后一个元素插入到有序序列中。

 假设无序数组如下：

 其中，我们默认17已经有序，从第一个元素开始，插入到有序数组中。

 在数据结构中，我们要找到不大于当前元素的位置，然后将后面的元素向右移动，最后将该元素插入到指定位置。

 循环上述步骤，直到最后一个元素归位。