삽입 루틴에이 루프를 포함하고 싶지 않은 이유는 무엇입니까?

Question

클래스가 있으며 지금은 삽입 정렬을하고 있습니다. 내 코드는 제대로 작동한다고 생각하지만 교수는 내 루프 중 하나를 삽입하지 말라고했는데 (내 배열의 값을 이동 시킴) "검색 중"해야합니다.

public static void insertionSort(int array[]) { 
    int n = array.length; 
    for(int i = 0; i < n; i++) { 
     int nextIndex = i; 
     for(int j = 0; j < i; j++) { 
      if(array[nextIndex] < array[j]) { 
       int temp = array[nextIndex]; 
       // ******************************** 
       for(int k = i; k > j; k--) { 
        array[k]=array[k-1]; 
       } 
       // ******************************** 
       array[j]=temp; 
       j = i 
      } 
     } 
    } 
} 

위의 내용에는 어떤 문제가 있습니까?

Answer 1

당신의 교수가 의미하는 바는 다음과 같습니다. 현재 배열 [0..i]의 정렬 된 부분을 아래에서 위로보고 새로운 요소를 삽입해야하는 위치를 찾습니다. 이후 배열을 위에서 아래로 이동하여 새 요소를 올바른 위치로 이동합니다.

대신 새 요소를 요소로 옮기고 을 동시에 입력하면 알고리즘을 알고있는 경우 Bubblesort와 비슷한 올바른 위치를 찾습니다. 이렇게하면 for-prof를 철회 할 수 있습니다.