初级工程师之排序算法一一一一一插入排序算法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)