初级工程师之排序算法一一一一一插入排序算法java实现

public static int[] insertSort(int[] sums) {
        //双层循环
        for (int i = 0; i < sums.length; i++) {
            //内层循环反向遍历,维护i之前的数组有序
            for (int j = i; j > 0; j--) {
                //关键判断决策增序还是降序序 >增序 <降序
                if (sums[j-1] > sums[j]) {
                    int temp = sums[j];
                    sums[j] = sums[j-1];
                    sums[j-1] = temp;
                }
            }
        }
        return sums;
    }

时间复杂度O(n) 空间复杂度O(1)

 

posted on 2021-01-20 16:15  CCChester  阅读(323)  评论(0编辑  收藏  举报

导航