插入排序算法

1. 我们在了解算法的时候，首先要了解算法的思想，只有知道了思想，我们才知道怎么用代码去实现，我刚开始有个误区，一直都是先看算法后看思想的，结果往往看不懂代码的意思；应该纠正这个观点，先有思想后有代码；这个过程千万不能省。

2. 插入排序算法思想：
   ⒈ 从第一个元素开始，该元素可以认为已经被排序
   ⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描
   ⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置
   ⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
   ⒌ 将新元素插入到下一位置中
   ⒍ 重复步骤2~5

   如果看不懂对照着图片理解：
   

3.如果理解了，先自己写一下代码，可能都不需要看别人的，你都会写了

4.分析过程：

1.数组分为了两个部分，都在原始数组里面直接操作，接下来就是找规律了；

public static void Insert(int[] a) {
        for (int i = 1; i < a.length; i++) {//  i表示有序数组索引的最大值
            for (int j = i; j > 0; j--) {//  这个表示有序数组的排序控制
                if (a[j] < a[j - 1]) {//  跟冒泡法有点相似
                    int temp = a[j];
                    a[j] = a[j - 1];
                    a[j - 1] = temp;
                } else {
                    break;
                }
            }
        }
    }