直接插入排序算法

直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的有序表的过程。插入排序将一组数据分成有序组与待插入组。每次从待插入组中取出一个元素，与有序组的元素进行比较，并找到合适的位置，将元素插到有序组当中。就这样，每次插入一个元素，有序组增加，待插入组减少。直到待插入组元素个数为0。

如要将一组无序的数据进行排序（数据大于1个），如下图所示：

每次依次从无序组中取出一个元素，将此数据与有序组中数据相比，然后插入到合适位置

代码实现如下：