插入排序--JAVA实现

将需要排序的元素数组对象的一部分看做一个新的数组，再将剩余的对象按照顺序依次插入，直到插入所有的元素即完成排序。此排序方法常用于已经有一定顺序的数组对象。

1.第一次排序：将第一个数看作新的数组，第二个数去插入，2<4交换位置（2插到4的前面）

 

2.第二次排序：将2，4看作一个有序数组，3去插入；3<4，3跟4交换位置；3再跟2比较，2<3（小于等于即可）则3已经找到自己的插入位置，如果前面还有数，就不需要继续比较了，完成此次插入。

 3.第三次排序，1，依次跟前面的4，3，2比较，最后找到位置应该在第一位，完成排序

 

 实例代码如下：

/**
     * 插入排序（以递增排列举例）
     *
     * @param arr 初始数组
     */
    private static void insertSort(int[] arr) {
        // 将第一个元素看作一个数组 从第二个元素开始插入
        for (int i = 1; i < arr.length; i++) {
            // 从判断的元素向前比较，选择插入到合适的位置
            for (int j = i ; j > 0; j--) {
                // 为了得到升序数组 判断元素小于前一个元素 交换位置
                if (arr[j] < arr[j-1]) {
                    int num = arr[j-1];
                    arr[j-1] = arr[j];
                    arr[j] = num;
                }else {
                    break;
                }
            }
        }
    }

如有帮助，请点赞支持~，感谢~