插入排序（Java）

  插入排序，做个很形象的比喻，插入排序就是打扑克抓牌一样，每次都把牌插入有序的手牌中，使之继续保持有序。插入排序的思想就是，从位置1开始依次将后面位置的数保存到前面序列中，使之有序。插入排序的时间复杂度主要来自比较和移动，因此时间复杂度与原数列的有序程度（离散程度？）有关。 我还不怎么会用简书，代码等我把GitHub弄好了，再贴。