插入排序的基本原理及实现

原理：

插入排序始终在列表的较低位置维护一个排序的子列表，遇到新的项将它插入到原来的子列表，使得排序的子列表称为一个较大的项

例子如下：

代码实现：

复杂度：O(n^2)