插入排序之Java实现

插入排序类似于大多数人安排扑克牌的方式。

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;//记录比较对象索引值
                }
            }

        }
    }