直接插入排序基本思想及其复杂度分析

/*
* 直接插入排序（稳定算法）
* 基本思想：从第一个数开始，认定数组的前i个数有序，依次遍历数组，
* 把后面的数据插入到合适的位置，使数组继续保持有序
* 用两个for循环实现，外层i用来控制数组的数据量，内层用来找到a[i]需要插入的位置
* 如果temp大于a[j]则把a[j]向后移动
* 复杂度分析：
* 时间复杂度：最好情况是数组有序，依次把数据放到前一个数的后面   O(n)
* 最坏情况是数组逆序，遍历n次数组，每次都需要把n个数据向后移动  O(n)
* 平均情况      O(n)
* 空间复杂度：需要一个临时变量temp来存储即将插入的数 据   所以   O(1)
* 
*/

       public static void insertSort ( int[] a){
            for (int i = 1; i < a.length; ++i) {
                int temp = a[i];
                int j = i - 1;
                for (j = i - 1; j >= 0; --j) {
                    if (temp < a[j]) {
                        a[j + 1] = a[j];
                    } else {
                        break;
                    }

                }
                a[j + 1] = temp;
            }

        }

Ps:博文为博主的学习笔记，算法只是按照自己的理解简单分析，初学者建议看详细的图文讲解，如果有错误，欢迎交流指正