算法之插入排序

插入排序算法介绍

排序算法是最简单的算法，也是最基本的算法。顾名思义，插入排序就是把当前待排序的元素插入到一个已经排好序的列表里面。 一个非常形象的例子就是右手抓取一张扑克牌，并把它插入左手拿着的排好序的扑克里面。插入排序的最坏运行时间是O(n2)， 所以并不是最优的排序算法。特点是简单，不需要额外的存储空间，在元素少的时候工作得好。

插入排序算法Java实现

Java里面有很多数据类型，我们选取的是最简单的整数，但这并不失一般性。即使是自己定制化的对象，实现了java.lang.Comparable, 把对应的 大于号(>)以及小于号(