排序算法-(1)-插入排序

排序思想：
遍历数组，用当前元素与之前的序列进行比较，按照排序插入到相应位置上

插入排序算法的时间复杂度：

1. 最好情况：序列有序，顺序相同：O(n)
2. 最坏情况：序列有序，但顺序相反：O(n2)

 private static void insertSort(int[] arr) {
        int i, j;
        int n = arr.length;
        int target;
        for (i = 1; i < n; i++) {
            j = i;
            target = arr[i];
            while (j > 0 && target < arr[j - 1]) {
                arr[j] = arr[j - 1];
                j--;
            }
            arr[j] = target;
        }
    }