插入排序insertionSort(Java实现)

插入排序(insertionSort Java实现)

上代码之前先讲解一下这个插入排序的实现思路。
插入排序：拿到一把扑克牌，将这把扑克牌的排序的过程就是插入排序的思想。

    private static int[] insertSort01(int[] arr) {
        for( int i = 1; i < arr.length; i++ ) {
            for( int j = i; j > 0; j-- ) {
                if(arr[j] < arr[j - 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j - 1];
                    arr[j - 1]= temp;
                }
                else
                    break;
            }
        }
        return arr;
    }

	//改进之后的语法
    private static int[] insertSort02(int[] arr) {
        for(int i = 1; i < arr.length; i++) {
            for (int j = i; j > 0 && arr[j] < arr[j - 1] ; j--) {
                int temp = arr[j];
                arr[j] = arr[j - 1];
                arr[j - 1] = temp;
            }
        }
        return arr;
    }

直接插入排序：直接插入排序是在插入排序的基础上改进而来的，效率更高，尤其是在面对近乎有序的数组，效率提高的关键在于直接插入排序避免了元素的直接交换。

private static int[] insertSort03(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
                int j;
                int copy = arr[i];
            for (j = i; j > 0 && arr[j-1] > copy ; j--) {
                arr[j] = arr[j - 1];
            }
            arr[j] = copy;
        }
        return arr;
    }