2 排序基础 - 5插入排序法的改进

We believe that writing is about content, about what you want to say – not about fancy formatting.
我们坚信写作写的是内容，所思所想，而不是花样格式。
— Ulysses

插入排序基础参见：
2 排序基础 - 5插入排序法

查看上面插入排序基础我们知道插入排序相比选择排序可以提前结束第二层循环，理论上应该比选择排序性能好，但实际用时却很长，原因就是插入排序在遍历的同时也在不停的交换：

1

要知道，交换（swap(a,b)）这个操作是比简单的比较操作