【算法之家】——插入排序

前言

      最近老师一直在讲算法，发现自己对于算法的练习太少了，需要加紧练习，所以接下来准备进行一系列的算法的博客，希望在这个平台下大家一起进行交流！

适用情况

      基本有序的数据序列，要求在这个已经排好的数据序列中插入一个数，并且要求插入后数据序列依旧有序

时间复杂度

      在数组逆序的情况是最坏的情况，时间复杂度是：O（N^2）
      在数组完全有序的情况是最好的情况，时间复杂度是：O(N)

稳定性

          稳定的插入排序，排序后的相同的元素的键值前后的相对位置不变，它具有稳定性

基本代码展示

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

    public static void main(String[] args) {
        int[] arr={2,1,3,4,9,8,7};
        insertSort(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }

总结

这是一种简单的总结，希望可以帮到你！