java直接插入排序算法

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/lidengchun/article/details/79839693

原理：给定数组arr假设前两个元素已经排序完成，然后第三个元素和已经排好序的进行比较，符合条件并插入，直到最后一个元素比较完成，插入到排序队列中；

代码：

/**
     * 升序
     * @param arr
     * @return
     */
    public static int[] insertionSort(int[] arr) {
        int tmp = 0;
        for (int i=1; i<arr.length; i++) {
            for (int j=i; j>0; j--) {
                if (arr[j] < arr[j-1]) {
                    tmp = arr[j];
                    arr[j] = arr[j-1];
                    arr[j-1] = tmp;
                }
//                System.out.println(JSON.toJSONString(arr));
            }
        }
        return arr;
    }