【排序算法】插入排序

一、插入排序：

        插入排序也可以叫直接插入排序，就和我们打扑克牌类似，发下来的牌是无序的，但是我们会将它抽出来 插到 对应位置，插完后，就可以得到一副有序的牌，对手出牌，我们可以根据直观的看清自己能否吃掉对手！！

二、思路：

1、从第1个元素开始，可以认为该元素已经排好序了

2、抽出后一个元素tmp，和其前面的元素一一比较

3、若是该元素 比 抽出的元素 大（或者小——要根据你是要升序还是要降序来确定，我们这里以升序为主），就要将该元素挪动到后一个位置（也就是后挪一位）

4、tmp不断向前和各个元素比较，重复3操作。当有一个元素比tmp小时&#