= 0; j--) { if (insertValue <= array[j]) insertIdx = j; } for (int j = i; j > insertIdx; j--) { array[j] = array[j - 1]; } array[insertIdx"> = 0; j--) { if (insertValue <= array[j]) insertIdx = j; } for (int j = i; j > insertIdx; j--) { array[j] = array[j - 1]; } array[insertIdx"> = 0; j--) { if (insertValue <= array[j]) insertIdx = j; } for (int j = i; j > insertIdx; j--) { array[j] = array[j - 1]; } array[insertIdx">

스크린샷 2023-10-26 오전 7.31.47.png

package com.example.algorithm.sort;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class InsertionSort {

    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader((new InputStreamReader(System.in)));
        int count = Integer.parseInt(bufferedReader.readLine());

        int[] array = new int[count];
        String[] numbers = bufferedReader.readLine().split(" ");

        for (int i = 0; i < numbers.length; i++) {
            array[i] = Integer.parseInt(numbers[i]);
        }

        for (int i = 1; i < count; i++) {
            int insertIdx = i;
            int insertValue = array[i];

            for (int j = i - 1; j >= 0; j--) {
                if (insertValue <= array[j]) insertIdx = j;
            }

            for (int j = i; j > insertIdx; j--) {
                array[j] = array[j - 1];
            }

            array[insertIdx] = insertValue;
        }

        int[] sumArray = new int[5];

        for (int i = 0; i < sumArray.length; i++) {
            int sum = 0;
            for (int j = 0; j <= i; j++) {
                sum+= array[j];
            }

            sumArray[i] = sum;
        }

        int sum = Arrays.stream(sumArray).sum();
        System.out.println(sum);
    }
}