JAVA 삽입정렬 알고리즘

 

    /////////////// 최초 배열 출력 //////////////////
    System.out.print("최초 배열 : ");
    for (int v : arr) {
        System.out.print(v + " ");
    }

    ////////////// 삽입정렬 알고리즘 /////////////////
    for (int i = 1; i < arr.length; i++) {             // 배열 값 선택 하여
        while (i > 0 && arr[i - 1] > arr[i]) {         // 비교 삽입
            int tmp = arr[i - 1];
            arr[i - 1] = arr[i];
            arr[i] = tmp;
            i--;
        }

    }

    ////////////// 회전 결과 출력 /////////////////
    System.out.print("\n 최종 배열 : ");
    for (int v : arr) {
        System.out.print(v + " ");
    }
}