插入排序類似於大多數人安排撲克牌的方式。

1、從你手中的一張牌開始，

2、選擇下一張卡並將其插入到正確的排序順序中，

3、對所有的卡重復上一步。

/**
 * 
 * 代碼理解：只需要記住兩點：
 * 1、當前數和當前數之前所有元素做比較
 * 2、交換位置之後，記錄比較對象的索引值
 * @author     :manzi
 * Create Date : 2019年4月25日 下午7:55:26
 * @throws
 */
    public static void insertSort(int arr[]) {
        for (int i = 1; i < arr.length; i++) {
            
 
//目標對象是當前數
            int dest = arr[i];
            int k = i;//假定當前數需要交換
            //往前遍歷
            for (int j = i - 1; j >= 0; j--) {
                if (arr[j] > dest) {
                    int x = arr[j];
                    arr[j]=arr[k];
                    arr[k] = x;
                    k 
 
= j;//記錄比較對象索引值
                }
            }

        }
    }

插入排序之Java實現