用java实现插入排序

1、新建java类，并新建个数组，如int[] array = {20,15,30,12,3}

2、从第二个数开始作为要插入的数，依次进行遍历，比较确定插入位置，即手里的第一张牌先放着，后抓来的第二张牌与第一张牌进行比较，确定插入位置，第三张牌与前二张牌进行比较，确认插入位置，以此类推

3、取出要插入的数，即我们新抓的牌

4、将取出的数的下标保存，即将新抓牌的位置记住，如果前边的牌大于这个牌，则将前边的牌移到这个位置

5、将插入的数与前面的数进行比较（新抓的牌与前面的牌进行比较），如果前面的数大，则后移，前面的数覆盖后面的数

6、依次对前面所有数进行比较，找到合适的位置，插入数据

7、通过for循环输出最终的排序结果