이진 삽입 정렬

기록

// TODO

수입 java.util.Arrays;

공용  클래스 BinaryInsertSort {
     공공  정적  무효 메인 (문자열 []에 args) {
         INT [] 도착 = {5, 7, 8, 4, 2, 7, 1, 8, 12, 25, 10 };
        binaryInsertSort (도착, arr.length);
    }

    개인  정적  공극 binaryInsertSort ( INT [] 도착, INT의 N) {
         INT의 낮은 높은, 중간, 인덱스 I;

        대 (n은 지수 <; 인덱스 ++ 인덱스 = 0 ) {
            낮은 = 0 ;
            높은 인덱스 = 1 ;
            INT 임시은 = [인덱스], 언;
            반면 (높은> = 로우) {
                중간 = (고 + 로우) / 2 ;
                경우 (도착 [미드]> TEMP) {
                    높은 = 1 미드 ;
                } 다른 {
                    낮은 = 중간 + 1 ;
                }
            }
            대해 (ⅰ 인덱스 = 1, I> 고, 난 - ) {
                , 언 [I +1 = 도착 [I];
            }
            도착 [하이 +1 = 온도;
            에서 System.out.println ( "최초"+ (인덱스 + 1) + ' 번을 정렬 한 후, 일련의 요소를 "+ Arrays.toString (ARR)의);

        }
    }
}