插入排序

插入排序也算比较简单的排序了，这里简单的说一下自己的理解：

数组的插入排序是将数组分成两部分，其中一部分已排序，且开始时只含数组的第一个元素。另一部分是未排序部分，且一开始包含除第一个元素其他所有元素。

算法从无序部分选择第一个元素，逐个与有序部分比较，直到插入到有序部分的正确位置。在比较的过程中，移动有序部分中元素位置，腾出位置以便为排序元素的插入。

原理很简单，代码实现也很简单