关于插入排序

算法就和打牌的时候摸牌是一样的，选择一张，依次跟其他的牌进行比较，最后选择适合的位置插入。

算法描述：

一排数据分为两组，已排序和未排序，第一次排序之前，索引为0的数视为已排序，其他视为未排序，排序从索引为1的数开始，到最后一个，这是外层循环。

而待插入的数，则要进行内层循环，与它索引数-1的数据进行比较，小于就交换位置，直到大于就跳出循环。

代码实现：

普通写法为：

时间复杂度也为O(n*2)。