java插入排序--直接插入排序

直接插入排序算法思路是：

待排序记录 R1，R2，… ，Rn–1, Rn

第一步：将无序表打第一个元素作为一个有序表。
第二步：将R2加入到有序表中，使有序表依旧有序
.........
第 n 步: (R1，R2，… ，Rn–1), Rn．
以此类推。
直接插入排序算法的时间复杂度，最好的情况是待排序记录是有序的，O（N），最坏打情况是记录从大到小排列，O（N2）。

    private static void zjcrpx() {        int arr[] = {4, 3, 9, 5, 2, 7, 1, 6};        for (int i = 1; i < arr.length; i++) {            int j = i - 1;            int temp = arr[i];            while (j >= 0 && temp < arr[j]) {                arr[j + 1] = arr[j];                j--;            }            arr[j + 1] = temp;        }        for (int i = 0; i < arr.length; i++) {            System.out.print(arr[i] + " ");        }    }

调用

    public static void main(String[] args) {        zjcrpx();    }