[알고리즘-자바] 삽입정렬 적용 문제

백준 2750번 수 정렬하기 문제

삽입정렬을 이용하여 해결했다.

아래의 삽입정렬을 활용하여 풀었다.

중간의 index + 1을 i로 하면 왜 안되는지는 좀 더 생각해봐야겠다.

private static void sort(int[] arr) {
        for (int i = 1; i < arr.length; i++) { // 1
            int standard = arr[i];
            int index = i - 1;

            while ((0 <= index) && standard < arr[index]) {//2
                arr[index + 1] = arr[index];
                index--;
            }
            arr[index + 1] = standard; // 3

            print(arr, i);
        }
    }