插入排序算法

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;
                }
            }
        }
    }